VC有向图最短路径算法程序

#include"stdio.h" #define MAX 10000 #define vextype int //定义vextype为整型 #define edgetype int //定义edgetype为整型 #define MAXLEN 100 typedef struct { vextype vexs[MAXLEN]; //vextype型的vexs[MAXLEN]数组存放顶点 edgetype arcs[MAXLEN][MAXLEN]; //edgetype型的arcs[MAXLEN][MAXLEN]二维数组存放边的权值 int vexnum,arcnum; }MGRAPH; MGRAPH create_mgraph() //建立有向图的邻接矩阵结构 {