校园导航问题(c语言).pdfVIP

______________________________________________________________________________________________________________ #includestdio.h #includestring.h # define MAXNUM 20 # define INF 6789 typedef struct { int adj; // 该弧所指向的顶点的位置 int *info; /* 该弧相关信息 */ }sceneinfo; typedef struct adjlist{ int num; // 景点编号 char *sight; // 景点名称 char *description; /* 景点描述 */ }adjlist; typedef struct algraph { adjlist ver[MAXNUM]; sceneinfo arcs[MAXNUM][MAXNUM]; int vexnum,arcnum; /* 图的当前顶点数和弧数 */ } algraph; 精品资料 ______________________________________________________________________________________________________________ algraph m; // 把图定义为全局变量 int visited[MAXNUM]; // 全局数组，用来记录各顶点被访问的情况 int r[MAXNUM]; // 全局数组。用来存放路径上的各个顶点 int p=11; // 记录当前景点的个数 int w=16; // 记录当前景点边数的个数 int a=0; // 全局变量，用来记录每对顶点之间的所有路径的条数 int menu(void) //用户操作界面 { int i; printf(\n\n); printf(1. 图中任意景点的相关信息查 \n); printf(2. 任意两个景点间的最短路径 \n); printf(3. 任意两个景点间的所有路径 \n); printf(4. 增加有关景点和道路的信息 \n); printf(5. 删除更新有关景点和道路的信息 \n); printf(6. 更新有关景点和道路的信息 \n); printf(7. 退出该系统 \n ); 精品资料 ______________________________________________________________________________________________________________ printf(\n); printf( 请输入你要进行的操作： ); scanf(%d,i); return(i); } void picture(void) // 创建图的函数 { int i,j; m.vexnum=11; m.arcnum=16; for(i=0;im.vexnum;i++) //将每个景点进行编号 m.ver[i].num=i; m.ver[0].sight=xiaomen; m.ver[1].sight= 会通楼 ; m.ver[2].sight= 大成楼 ; m.ver[3].sight= 孔安道