数据结构课程设计--校园导游程序

《数据结构课程设计--校园导游程序》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、武汉长江工商学院计算机科学与技术系项目名称：校园导游程序学生姓名：朱捷学号：班级：12801指导教师：刘莹2013年12月9日目录1.课程设计的目的与意义11.1课程设计的目的11.2课程设计的意义12.系统功能描述及设计13.系统存储结构及描述34.系统功能实现及算法描述54.1校园景点信息的录入54.2查询图中任意两个景点间的最短路径64.3查询图中任意一个景点到其他景点的所有路径74.4查询任意两景点间的所有路径85.系统性能测试95.1主界面95.2浏览校园全景95.3查询图中任意两个景点间的最短路径105.4查询图中任意一点到其他景点间的所有路径105.5查询任

2、意两个景点间的所有路径116.设计小结11参考文献11源代码清单121.课程设计的目的与意义1.1课程设计的目的随着社会的发展，人们对生活的也要求越来越高，从以前的一切都用手用笔的时代到了一切都可以用机器代替的时代。现在的大学校园越来越大了，对于对新学校不熟悉和对于外来着更好的参观和游览学校，特做了这个校园导游图，它能输出所有校园景点的简介供用户参考，并且能找到两个景点间最短路径，让用户少走弯路和冤枉路，而且还可以找到一个景点到其他景点的最短路径，可以提供使用者最好的游览路径。更多的功能将会在后续继续加入。1.2课程设计的意义巩固和加深学生对数据结构的基本知识的理解和掌握

3、,掌握C语言编程和程序调试的基本技能。利用数据结构进行基本的软件设计,掌握书写程序设计说明文档的能力，提高运用数据结构解决实际问题的能力。培养我们综合运用所学知识的能力和锻炼实践的能力,能够做到善于发现,提出,分析和解决实际问题。同时，进一步加深、巩固我们所学专业课程（《数据结构实用教程》）的基本理论知识,如语句嵌套和循环，分支等结运用，理论联系实际，进一步培养学生综合分析问题和解决问题的能力。掌握运用C语言独立地编写、调试应用程序和进行其它相关设计的技能，扩展自己的知识面，充分发挥广大同学的潜力，提高程序开发能力，使我们通过这次课程设计而得到全面的锻炼。2.系统功能描述

4、及设计整个系统主要包含三个大的模块（功能模块图见下图2-1）菜单1：浏览校园全景，该功能的实现是通过编程着将所有信息事先录入系统中，当用户选择时，会输出学校所有的景点，编号及简介。菜单2：查询任意两景点间的所有路径。这个是根据弗洛伊德算法改编而来，该算法能很方便的找出用户所输入的两景点间的最短路径。当然，当你输入的景点编号不存在时，就回提示重新输入，知道输入的两个点都符合要求才会找出最短路径。菜单3：查询一个景点到其他所有景点的最短路径。该系统能通过你所在的位置找出到其他所有景点的最短路径。很方便的满足客户需要到达其他景点的路径。菜单4：查询图中任意两景点间的所有路径。有

5、了这个功能，用户可以很方便的找到图中任意连个景点间的所有路径。这样用户就可以选择自己中意的路径来到达自己的目的地了。菜单5：退出整个系统。18图2-1系统功能描述183.系统存储结构及描述下面将给出程序代码的部分代码，将详细介绍系统的存储结构。如：structinfotype{charname[20];intnum;charintroduction[100];weighttypemaxvalue;};structMgraph{infotypevexs[MAXVER];//定义存储定点信息的数组类型infotypearcs[MAXVER][MAXVER];//定义存储邻接矩

6、阵的数组类型intvexnum,arcnum;};该存储结构：在上面的结构体中，包含了图中所需的景点名，景点个数，景点简介，而且存储了边数，还利用数组来存储两景点间是否有边，而且还包含了两景点间的权值。for(i=0;i

7、m;j++)G.arcs[i][j].maxvalue=FARMAX;G.arcs[0][1].maxvalue=70;for(i=0;i