校园导航咨询说明.docx

校园导航咨询说明 1.1 操作说明 (1)导游界面 程序运行后, 后台对图进行初始化. 运行结果如图2-2所示. 图2-2 学校导游菜单 (2)上海应用技术大学地图 地图的查看是通过抽象化的10的景点用printf( )函数输出地图, 在输入选择1之后弹出的界面. 运行结果如图2-3所示. 图2-3 抽象化学校导游地图 (3)景点相关信息查询 景点的相关信息查询是通过information( )函数来调用输出的, 在主菜单输入2之后, 拿第五个景点为例, 运行结果如图2-4所示. 图2-4 地点第二教学楼介绍 (4)任意两个景点间的最短路径 根据用户的需求, 在用户输入了起点和终点后计算出最短路径是哪一条路径. 例子的起点是1, 终点是10. 如图2-5所示, 图2-5 最短路径查询 (5)退出校园导航系统 用户满足了需求之后, 只要在界面菜单处输入0便可退出导游系统. 运行结果如图所示. 图2-5 退出程序 1.2 代码详解 #define N 10 #define MAX 25 #define MAXedg 30 #includestdio.h #includestring.h #includestdlib.h #includeconio.h void clrscr() { system(cls); } typedef int AdjMatrix[MAX][MAX]; typedef struct { int vexs[MAX]; AdjMatrix arcs; }Matrix_Graph; typedef struct { char name[10]; char information[100]; struct edgenode*link; }vexnode; typedef struct edgenode { int adjvex; int length; char info[10]; char info2[100]; struct edgenode*next; }edgenode,*Node; typedef struct Edge { int lenfth; int ivex,jvex; struct Edge*next; }EdgeType; typedef struct { int num; char name[10]; }vertex; typedef struct { vertex vexs[MAX]; int edges[MAX][MAX]; }adjmax; void Name(int i) { switch(i) { case 1: printf(1.第一食堂\n\n);break; case 2: printf(2.第二食堂\n\n);break; case 3: printf(3.第三食堂\n\n);break; case 4: printf(4.第一教学楼\n\n);break; case 5: printf(5.第二教学楼\n\n);break; case 6: printf(6.第三教学楼\n\n);break; case 7: printf(7.图书馆\n\n);break; case 8: printf(8.西操场\n\n);break; case 9: printf(9.小公园\n\n);break; case 10: printf(10.学校超市\n\n);break; default: printf(景点编号输入错误);break; } } void Information(int i) { switch(i) { case 1: printf(真的有好吃的\n\n);break; case 2: printf(上课的地方，可以看见美女\n\n);break; case 3: printf(据说有好吃的，但是没吃到\n\n);break; case 4: printf(上课的地方，可以看见美女\n\n);break; case 5: printf(上课的地方，可以看见美女\n\n);break; case 6: printf(上课的地方，可以看见美女\n\n);break; case 7: printf(爱学习人得最爱\n\n);break; case 8: printf(锻炼的地方\n\n);break; case 9: printf(单身