数据结构——校园导游程序成稿.doc

校园导游程序 摘 要 随着高校校园的逐渐扩展，来访校园的人士逐渐增多， 随着校园透明度的提高，各界人士对学术氛围的追求，越来越多的人走进了大学校园，走进了象牙塔，这片静土也以它崭新的面貌，迎接着所有的到来者高校校园旅游在掀起“羞答答的头盖“后，正悄然走向市场，当今高校在确立了旅游的市场可行性之后，随之而来的导游系统是势在必行，高校的旅游可以让人陶冶情操，也可以让人对学术产生浓厚的兴趣。那么如何更好的更科学的更科学的组织好高校导游，如何更方便更便捷的把高校的校园展示给世人，就成为了一个需要解决的问题 本设计基于图的结构，创建一个无向图，针对游客的实际需求，将重庆科技学院的景点编号、名称、介绍等信息放入到图的顶点当中并保存在景点文本文件当中，将两个景点的编号和它们之间的距离当作权值也保存到权值文本文件当中，利用迪杰斯特拉算法来求从一个景点到另一个景点的最短距离，利用strcmp();函数来查找景点，并显示出它的信息，从而解决了要查找景点信息和景点之间的最短路径的问题，最后按照显示屏上的提示进行相关的操作。 关键词：无向图; 查找信息; 最短距离; 校园导游咨询 1设计内容和要求 1.1设计内容 依据课程设计的要求，用无向网表示所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 图2-1 模块图 2.2数据结构的设计 由于各个场所通过校园中的道路相连，各个场所和连接它们的道路构成了整个校园的地理环境，所以使用图这种数据结构对它们进行描述。以图中顶点表示校园内的各个场所。应包含场所名称、代号、简介等信息；以边表示连接各个场所的道路，应包含路径的代号、路径长度等信息。一般情况下，校园的道路是双向通行的。因此校园平面图可以看做一个无向网。图的顶点和边均使用结构体类型，整个图的数据结构采用了带权的邻接矩阵的存储方式。 2.3算法的设计 本校园景点平面图设计从总体上主要划分了五个模块。 第一模块以表格形式显示校园平面图，平面图中应能够准确地标示场所名称，及其对应各个场所的简介信息；首先用二维数组初始化一个图形G，然后调用Browser(MGraph *G)函数调用并显示这个平面图，主要有以下两个算法 MGraph InitGraph(void) { for(i=0;iG.vexnum;i++) { G.vexs[i].num=i; strcpy(G.vexs[0].name,学院正门); strcpy(G.vexs[0].introduction,学校正大门很气派); strcpy(G.vexs[1].name,综合楼); strcpy(G.vexs[1].introduction,正对学校大门的，高层领导办公之地，平时学生的实验室所在地); strcpy(G.vexs[2].name,外语楼); strcpy(G.vexs[2].introduction, 紧靠三省亭，环境优雅,有荷塘月色的意境); strcpy(G.vexs[3].name,图书馆); strcpy(G.vexs[3].introduction,藏书464.8万册,设施完备，5楼为电子阅览室，环境幽雅); strcpy(G.vexs[4].name,体育场); strcpy(G.vexs[4].introduction,现代化塑胶跑道,人造草坪,适宜锻炼身体的场所); strcpy(G.vexs[5].name,第二餐厅); strcpy(G.vexs[5].introduction,紧邻我们的图书馆，干净卫生，饭菜可口); strcpy(G.vexs[6].name,大学生活动中心); strcpy(G.vexs[6].introduction,大学生活动中心于2005年6月30日成立，挂靠学生工作处); strcpy(G.vexs[7].name,好邻居超市); strcpy(G.vexs[7].introduction,学校两大超市之一,日常生活用品，电子产品等应有尽有); strcpy(G.vexs[8].name,体育学院); strcpy(G.vexs[8].introduction,学生半军事化管理，是学校的一道亮丽风景线); strcpy(G.vexs[9].name,校医务室); strcpy(G.vexs[9].introduction,设施不是很齐全，只能看小病，服务态度挺好); } for(i=0;iG.vexnum;i++) for(j=0;jG.vexnum;j++) { G