数据结构课程设计题

最短路径问题
#include "datastru.h"
#include <stdio.h>
#include <malloc.h>
#define MAX 10000

MGRAPH create_mgraph(){
/*建立有向图的邻接矩阵结构*/
int i, j, k, h;
MGRAPH mg;

mg.kind = 3;
printf("\n\n输入顶点数和边数(用逗号隔开) : ");
scanf("%d,%d", &i,&j);
mg.vexnum = i; /*存放顶点数在mg.vexnum中 */
mg.arcnum = j; /*存放边点数在mg.arcnum中*/
fflush(stdin);
for(i = 0; i < mg.vexnum; i++)
{ printf("输入顶点 %d 的值 : ",i + 1); /*输入顶点的值*/
scanf("%d", &mg.vexs[i]);
fflush(stdin);}
for(i = 0; i < mg.vexnum; i++) /*邻接矩阵初始化*/
for(j = 0; j < mg.vexnum; j++)
mg.arcs[i][j] = MAX;
for(k = 1; k <= mg.arcnum; k++)
{ printf("输入第 %d 条边的起始顶点和终止顶点(用逗号隔开): ",k);
scanf("%d,%d",&i,&j);