校园导航问题报告.doc

《校园导航问题报告.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、课程设计（数据结构）院、系计算机与软件学院专业网络工程姓名顾容宇徐鹏学号20091346087、20091346088指导教师郑玉二Ｏ一Ｏ年十二月二十五日-20-校园导航问题王耀南京信息工程大学计算机与软件学院，南京210044摘要：程序设计目的是用哈斯图方式计算两个旅游点的最短距离以及路线。编程所实现的功能除了可以查询两个旅游点的最短距离以及最短的路线，还可以看到旅游点的介绍，以及逛遍所有旅游点所能组成的所有路线可能，实现全面查询。关键字：景点；路线；距离；校园导航1．课程设计题目设计要求：设计你的学校的平面图，至少包括10个以上的场所，每两个场

2、所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。2．分析2．1设计基础：要掌握最短路径的实现方式。2．2分析设计课题的要求，要求编程实现以下功能：（1）查询景点路径（2）查询景点信息（3）查看参观路线（4）查询各景点之间的距离2．3主控菜单设计为实现通信录管理的操作功能，首先设计一个含有多个菜单项的主控菜单程序，然后再为这些菜单项配上相应的功能。程序运行后，给出菜单项的内容和输入提示，如下：1．学校简介2．查询景点路径3.查询景点信息4.查看参观路线5.查询各景点之间的距离6.退出2．4设计课题已明确要求，有

3、关的定义如下：typedefstructArcCell{intadj;//相邻接的景点之间的路程char*info;}ArcCell;//定义边的类型typedefstructVertexType{intnumber;//景点编号char*sight;//景点名称char*description;//景点描述}VertexType;//定义顶点的类型typedefstruct{VertexTypevex[NUM];//图中的顶点，即为景点-20-ArcCellarcs[NUM][NUM];//图中的边，即为景点间的距离intvexnum,arcnu

4、m;//顶点数，边数}MGraph;//定义图的类型1．共0条评论...3．步骤3.1函数调用图函数调用关系3.2主代码#include#include#include#include#defineMax32767#defineNUM11typedefstructArcCell{intadj;//相邻接的景点之间的路程char*info;}ArcCell;//定义边的类型-20-typedefstructVertexType{intnumber;//景点编号char*si

5、ght;//景点名称char*description;//景点描述}VertexType;//定义顶点的类型typedefstruct{VertexTypevex[NUM];//图中的顶点，即为景点ArcCellarcs[NUM][NUM];//图中的边，即为景点间的距离intvexnum,arcnum;//顶点数，边数}MGraph;//定义图的类型MGraphG;//把图定义为全局变量intP[NUM][NUM];////longintD[NUM];//辅助变量存储最短路径长度intx[13]={0};voidCreateUDN(intv,in

6、ta);//创建图的函数voidpingmu();//屏幕输出函数voidintroduce();voidShortestPath(intnum);//最短路径函数voidoutput(intsight1,intsight2);//输出函数voidPrintMGraph();charMenu();//主菜单voidsearch();;//查询景点信息charSearchMenu();//查询子菜单voidHaMiTonian(int);//哈密尔顿图的遍历voidNextValue(int);voiddisplay();//显示遍历结果voidma

7、in()//主函数{intv0,v1;charck;system("color0");CreateUDN(NUM,11);do{ck=Menu();switch(ck){case'1':-20-introduce();printf("ttt%-25s",G.vex[0].description);getchar();getchar();break;case'2':system("cls");pingmu();printf("ttt请选择起点景点（1～10）：");scanf("%d",&v0);printf("

8、ttt请选择终点景点（1～10）：");scanf("%d",&v1);ShortestPath(v0);//计算两个