c语言课程设计-导游系统

《c语言课程设计-导游系统》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《数据结构》课程设计报告西湖导游系统#:各稣軀班业学姓专日信息科学与工程系1课程设计的目的11.1课程设计题目11.2课程设计目的12课程设计的内容12.1题目分析12.2系统程序模块设计12.2.1景点信息查询12.2.2景点地图1223景点最短路径查询12.2.4退出系统13景点信息查询及求最短路径问题的实现13」景点信息查询及求最短路径系统涉及的物理结构13.1.1图的逻辑结构和物理结构13.1.2Floyd的逻辑结构和物理结构23.2景点信息查询及求最短路径系统主要模块的设计2321景点基本信息和路径的定义23.2.2Floyd求最短路径的

2、实现53.2.3选择函数84西湖导游系统的测试及运行效果94.1主界面94.2景点信息查询94.3地图显示94.4最短路径查询94.5功能选项选择错误94.6查询最短路径景点输入错误105系统设计遇到的问题及解决方案116总结与收获12附西湖导游系统程序源代码121课程设计的目的1・1课程设计题目四湖导游系统1・2课程设计目的这个课程设计是为了方便的查询景点信息，找出景点之间的最短路径，其中把景点信息用图的数组存储，求两点之间的最短路径用Floyd算法。止确分析题目中的数据涉及的数据结构，并将数据结构的逻辑结构、物理结构及其算法应用于解决实际问题，

3、即理论与实际结合起来，提高编写程序的能力。掌握模块化程序设计方法以及程序的调试方法和技巧。2课程设计的内容2.1题目分析这次的课程设计中需要把多个景点的信息存储，所以用了图的数组法来存储景点信息,求最短路径问题上，Floyd是解决任意两点间的最短路径的一种算法，可以止确处理有向图或负权的最短路径问题。2.2系统程序模块设计2.2.1景点信息查询用户在选择此功能模块后，按照屏幕上方提示的景点名称及其对应的编号，要求用户输入想要查询的景点的编号，回车后系统将在已存储的景点中进行匹配，若该景点信息尚未存储则将提示错误；若找到对应信息则系统将输出景点信息，

4、显示于幕上方；2.2.2景点地图显示景点的分布情况。2.2.3景点最短路径查询用户在选择此功能模块后，按照屏幕上方提示的景点名称及其对应的编号，要求用户输入起点和终点的编号，系统将在已存储的景点中进行匹配，若未找到所需查询的景点编号，系统将提示错误并要求用户再次输入。若输入信息合法，则回车后系统将给出最短路径，显示丁屏幕上方;224退出系统选择此功能模块，系统将自动退出。3景点信息查询及求最短路径问题的实现3.1景点信息查询及求最短路径系统涉及的物理结构3.1.1图的逻辑结构和物理结构因为在这次的课程设计中，景点的个数是固定的，再者需要求最短路径的

5、问题，所以需要用图的数组法来保存景点的信息。以此方便景点信息的调用和之后最短路径的调用和计算。3.1.2Floyd的逻辑结构和物理结构要求的是两个地点之间的最短路径，是多源的，所以用Floyd算法，它是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题。3.2景点信息查询及求最短路径系统主要模块的设计3.2.1景点基本信息和路径的定义typcdcfstruct{charname[30];//景点名称charnumbc讥10];//景点序号charintroduce[200];//景点介绍}Elemtype;typedefst

6、ruct{intnum;//景点编号Elemtypedata;//景点信息}View;//定义景点typedefstruct{Viewview[MaxViewNum];//存放顶点的一维数组，数组第零单元没有用上unsignedintlength[MaxViewNum][MaxViewNum];//存放路径长度if(shortest[i][j]!=MGr.length[i][j])intm,n;}MGraph;MGraphMGr;//全局变量，定义MGr为MGraph类型intshortest[MaxViewNum][MaxViewNum];//定

7、义全局变量存贮最小路径intpath[MaxViewNum][MaxViewNum];//定义存贮路径view()//十个景点的具体信息inti,j;MGr・vicw[1]・num二1;strcpy（MGr.view[l].data,name,"苏堤春晓"）;strcpy（MGr.view[l].data,introduce,〃苏堤春晓俗称苏公堤，为西湖十景之首。是一条贯穿四湖南北风景区的林荫大堤，苏堤南起南屏山麓，北到栖霞岭下，全长近三公里，堤宽平均36米。〃）；MGr.view[2].num=2;strcpy（MGr.view[2].data,

8、name,〃曲院风荷〃）;strcpy（MGr.view[2].data,introduce,"曲院风荷位于西湖西侧,岳飞