数据结构实验4代码新.pdfVIP

/*实验四：最短路径*/ #includestdio.h #define MAXVEXNUM 50 //最大顶点个数 #define INFINITY 65535 // INFINITY 表示没有邻接的顶点间弧长 typedef char VertexType[3]; typedef struct vertex { int adjvex;//顶点编号 VertexType data;//顶点信息 }Vertex_Type;//顶点类型 typedef struct graph { int Vertex_Num;//顶点