Folyd算法求解有向图最短路径

#include <stdio.h>

#define MAXVEX    20          //最大顶点个数
#define INFINITY  32768       //表示极大值

typedef struct Matrix
{
    int arcs[MAXVEX][MAXVEX];   //边信息
    int vex[MAXVEX];            //顶点信息，顶点类型根据实际情况自行定义
    int vexnum;                 //顶点数目
    int arcnum;                 //边数目
}AdjMatrix;                     //邻接矩阵

void Create(AdjMatrix *G);
void print_matrix(AdjMatrix *G);
void Floyd(AdjMatrix *G);

/*邻接矩阵创建*/
void Create(AdjMatrix *G)
{
    int i, j, k, weight, vex1, vex2;

    printf("请输入有向网中的顶点数和边数( 以逗号分开，例：5,7 )：\n");
    scanf("%d,%d", &(G->vexnum),&(G->arcnum));

    for(i = 1; i <= G->vexnum; i++)
    {
        for(j = 1; j <= G->vexnum; j++)
       &