校园导游系统55896.docVIP

#includestdio.h #includestdlib.h #includeconio.h #includestring.h #define maxnum 11 //顶点个数 #define INFINITY 32768 //初始化值，最大值 int pre[maxnum]; //用于存放权值或存储路径顶点编号 int visited[maxnum]; //用于标志是否已经访问过 ////////////////////////////////邻接矩阵法/////////////////////////////////// typedef struct VData { int num; char name[20]; char jieshao[100]; }VData; typedef struct ANode { int adj; //弧的权值 }ANode; typedef struct { VData vertex[maxnum]; //顶点的二维数组 ANode arcs[maxnum]