《(完整word版)数据结构课程设计校园导游咨询.pdf》由会员分享，可在线阅读，更多相关《(完整word版)数据结构课程设计校园导游咨询.pdf（6页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、9、校园导游咨询问题描述：设计一个校园导游程序，为来访的客人提供各种信息查询服务。基本要求：设计华东交通大学的校园平面图，所含景点不少于10 个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。为来访客人提供图中任意景点相关信息的查询。为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。#include#define MAXV 100/最大顶点个数#define INF 32767/用 32767 表示#include /调用函数system改变字体颜色的头文件typedef int InfoType;#define
2、 MAXV 100/最大顶点个数/以下定义邻接矩阵类型typedef struct int no;/顶点编号InfoType info;/顶点其他信息 VertexType;/顶点类型typedef struct/图的定义 int edgesMAXVMAXV;/邻接矩阵int vexnum,arcnum;/顶点数，弧数VertexType vexsMAXV;/存放顶点信息 MGraph;void ecjtumap()/建立华东交通大学地图 printf(t|-|n);printf(t|n);printf(t|n);printf(t|-|n);printf(t|=|国防生宿舍|n);printf
3、(t|。-|n);printf(t|。|n);printf(t|。|n);printf(t|。|n);printf(t|。|n);printf(t|。|n);printf(t|南区四食堂|-|n);printf(t|。|南区礼堂|n);printf(t|。-|n);printf(t|。|n);printf(t|。|n);printf(t|。-。|n);printf(t|=|校训牌|。|n);printf(t|=-|n);printf(t|=。|n);printf(t|=。|n);printf(t|-|n);printf(t|-|南区后门|-|南区大门|-|n);printf(t|-|n);pr
4、intf(t|-|n);printf(t|-|北区大门|-|n);printf(t|-|n);printf(t|。-|n);printf(t|=|15栋综合教学楼|n);printf(t|=-|n);printf(t|=。|n);printf(t|=。|n);printf(t|=。|n);printf(t|=。|n);printf(t|=-|n);printf(t|=|经 管 食 堂|n);printf(t|=-|n);printf(t|=|n);printf(t|=|n);printf(t|-=|n);printf(t|轨道交通食堂|=|学生宿舍|n);printf(t|-|n);print
5、f(t|n);printf(t|-|n);printf(n);void DispMat(MGraph g)/输出邻接矩阵g，即输出地图各景点的图的距离 int i,j;for(i=0;ig.vexnum;i+)for(j=0;jg.vexnum;j+)if(g.edgesij=INF)printf(%3s,);/这里分别用%3s 和%3d 控制输出字符或数字宽度为 3 个字符else printf(%3d,g.edgesij);/这样比较方便观看景点的图的邻接矩阵g printf(n);void listmap()/建立景点的相关信息的总浏览表 printf(t 华东交通大学景点一览nn);p
6、rintf(t|-|n);printf(t|1：南区大门|n);printf(t|-|n);printf(t|2：校训牌|n);printf(t|-|n);printf(t|3：图书馆|n);printf(t|-|n);printf(t|4：南区一食堂|n);printf(t|-|n);printf(t|5：孔目湖|n);printf(t|-|n);printf(t|6：北区大门|n);printf(t|-|n);printf(t|7：15 栋教学楼|n);printf(t|-|n);printf(t|8：北区食堂|n);printf(t|-|n);printf(t|9：科技楼|n);prin
7、tf(t|-|n);printf(t|10：北区篮球场|n);printf(t|-|n);void introduce()/根据上面的浏览表，对应出相关信息 int a=1;printf(n);printf(请输入要查看的景点:n);printf(输入 110 的数字选择景点，其他数字返回上一级n);while(0a&a);ppath(path,k,j);void put_shortdistance(int x,int y,int AMAXV,int pathMAXV,int n)int i,j;for(i=0;in;i+)for(j=0;j);ppath(path,i,j);/求最短路径经过
8、的中间路径，若没有则不输出show_didian(j);/输出终点printf(nt路径长度为:%dn,Aij);void shortdistance(MGraph g,int x,int y)/求最短路径用的是弗洛伊德算法 int AMAXVMAXV,pathMAXVMAXV;/path为中间路径不包括起点终点int i,j,k,n=g.vexnum;for(i=0;in;i+)/给 A 数组置初值for(j=0;jn;j+)Aij=g.edgesij;pathij=-1;for(k=0;kn;k+)/计算 Ak for(i=0;in;i+)for(j=0;j(Aik+Akj)/所以时间复杂
9、度O(n3)Aij=Aik+Akj;pathij=k;put_shortdistance(x,y,A,path,n);void menu(MGraph g)/建立菜单页面，可以无数次选择菜单，当输入5 时退出系统 int m=1,x=1,y=1;/m的菜单选择的功能x,y 分别表示从x 到 y 的问路查询while(m!=5)printf(ttt|-|n);printf(ttt|-菜单-|n);printf(ttt|1：查看地图|n);printf(ttt|2：地图详解|n);printf(ttt|3：景点一览表|n);printf(ttt|4：问路查询|n);printf(ttt|5：退出|
10、n);printf(ttt|-|n);printf(请输入 15 的数字 n);scanf(%d,&m);switch(m)case 1:ecjtumap();break;case 2:listmap();introduce();break;case 3:listmap();introduce();printf(n);break;case 4:listmap();printf(请输入起点:);scanf(%d,&x);x+=-1;printf(请输入终点:);scanf(%d,&y);y+=-1;shortdistance(g,x,y);break;case 5:printf(ttt 感想使用
11、本系统，欢迎下次继续使用n);break;void main()system(color 0a);/输出字体为绿色int i,j;MGraph g;int AMAXV10=INF,1,INF,INF,INF,1,INF,INF,INF,INF,1,INF,5,6,7,INF,INF,INF,INF,INF,INF,5,INF,INF,2,INF,INF,INF,INF,INF,INF,6,INF,INF,5,INF,INF,INF,INF,INF,INF,7,2,5,INF,INF,INF,INF,INF,INF,1,INF,INF,INF,INF,INF,3,INF,5,INF,INF,INF,INF,INF,INF,3,INF,2,INF,INF,INF,INF,INF,INF,INF,INF,2,INF,8,10,INF,INF,INF,INF,INF,5,INF,8,INF,2,INF,INF,INF,INF,INF,INF,INF,10,2,INF;g.vexnum=11;g.arcnum=11;for(i=0;ig.vexnum;i+)/把点的图的邻接矩阵传赋值给 g for(j=0;jg.vexnum;j+)g.edgesij=Aij;printf(n);printf(ttt华东交通大学导游咨询系统n);menu(g);/进入导游系统，执行菜单功能