c语言课程设计-导游系统概要1.docx

《数据结构》课程设计报告西湖导游系统学号：姓名：专业班级：日期：信息科学与工程系目录1课程设计的目的1.1课程设计题目西湖导游系统1.2课程设计目的这个课程设计是为了方便的查询景点信息，找出景点之间的最短路径，其中把景点信息用图的数组存储，求两点之间的最短路径用Floyd算法。正确分析题目中的数据涉及的数据结构，并将数据结构的逻辑结构、物理结构及其算法应用于解决实际问题，即理论与实际结合起来，提高编写程序的能力。掌握模块化程序设计方法以及程序的调试方法和技巧。2课程设计的内容2.1 题目分析这次的课程设计中需要把多个景点的信息存储，所以用了图的数组法来存储景点信息，求最短路径问题上，Floyd是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题。2.2 系统程序模块设计2.2.1景点信息查询用户在选择此功能模块后，按照屏幕上方提示的景点名称及其对应的编号，要求用户输入想要查询的景点的编号，回车后系统将在已存储的景点中进行匹配，若该景点信息尚未存储则将提示错误；若找到对应信息则系统将输出景点信息，显示于幕上方；2.2.2 景点地图显示景点的分布情况。2.2.3景点最短路径查询用户在选择此功能模块后，按照屏幕上方提示的景点名称及其对应的编号，要求用户输入起点和终点的编号,系统将在已存储的景点中进行匹配，若未找到所需查询的景点编号，系统将提示错误并要求用户再次输入。若输入信息合法，则回车后系统将给出最短路径，显示于屏幕上方；2.2.4退出系统选择此功能模块，系统将自动退出。3景点信息查询及求最短路径问题的实现3.1景点信息查询及求最短路径系统涉及的物理结构3.1.1 图的逻辑结构和物理结构因为在这次的课程设计中，景点的个数是固定的，再者需要求最短路径的问题，所以需要用图的数组法来保存景点的信息。以此方便景点信息的调用和之后最短路径的调用和计算。3.1.2 Floyd的逻辑结构和物理结构要求的是两个地点之间的最短路径，是多源的，所以用Floyd算法，它是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题。3.2景点信息查询及求最短路径系统主要模块的设计3.2.1 景点基本信息和路径的定义typedefstruct{ char name[30];//景点名称 char number[10];//景点序号 char introduce[200];//景点介绍}Elemtype;typedefstruct{intnum; //景点编号Elemtype data; //景点信息}View; //定义景点typedefstruct{ View view[MaxViewNum];//存放顶点的一维数组，数组第零单元没有用上 unsigned int length[MaxViewNum][MaxViewNum]; //存放路径长度 if(shortest[i][j]!=MGr.length[i][j]) intm,n;}MGraph;MGraphMGr; //全局变量,定义MGr为MGraph类型int shortest[MaxViewNum][MaxViewNum]; //定义全局变量存贮最小路径int path[MaxViewNum][MaxViewNum]; //定义存贮路径view()//十个景点的具体信息{inti,j;MGr.view[1].num=1;strcpy(MGr.view[1].data.name,苏堤春晓);strcpy(MGr.view[1].data.introduce,苏堤春晓俗称苏公堤，为西湖十景之首。是一条贯穿西湖南北风景区的林荫大堤，苏堤南起南屏山麓，北到栖霞岭下，全长近三公里，堤宽平均36米。);MGr.view[2].num=2;strcpy(MGr.view[2].data.name,曲院风荷);strcpy(MGr.view[2].data.introduce,曲院风荷位于西湖西侧，岳飞庙前面。南宋时，此有一座官家酿酒的作坊，取金沙涧的溪水造曲酒，闻名国内。附近的池塘种有菱荷，每当夏日风起，酒香荷香沁人心脾，因名“曲院风荷”。);MGr.view[3].num=3;strcpy(MGr.view[3].data.name,平湖秋月);strcpy(MGr.view[3].data.introduce,平湖秋月，西湖十景之一，位于白堤西端，孤山南麓，濒临外西湖。凭临湖水，登楼眺望秋月，在恬静中感西湖的浩淼，洗涤烦躁的心境，是她的神韵所在。);MGr.view[4].num=4;strcpy(MGr.view[4].data.name,