《校园导游系统源程序》.docxVIP

#include stdio.h #include stdlib.h #include conio.h #includestring.h #define MaxSize 100 #define VISITED 1 #define NOTVISITED 0 #define Infinite 1073741823 /*景点个数最大 /*景点个数最大50*/ /*定义路径为无穷大*/ /*目前景点个数*/ #define MaxRoad 1000 #define N 16 typedef struct { /*景点名称 /*景点名称*/ /*景点代号*/ /*景点介绍*/ char number[10]; char introduce[200]; }Elemtype; typedef struct int num; /*景点编号*/ Elemtype date; /*景点信息 */ }View; /*定义景点*/ typedef struct ( View view[MaxViewNum]; /*存放顶点的一维数组，数组第零单元没有用上 */ unsigned int length[MaxViewNum][MaxViewNum]; /*存放路径长度 */ int m,n; }MGraph; MGraph MGr; /*全局变量，定义MGr为MGraph类型*/ int shortest[