数据结构课程设计---校园导航问题

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

1、数据结构课程设计题目:校园导航问题学院：班级：学生姓名：学生学号：指导教师：2012年12月5日课程设计任务书姓名班级学号设计题目校园导航问题理论要点1、利用数据结构中所学顶点、边路径、图、无向网知识，分别表示校园景点、景点距离、导航示意图，实现校园导航。2、根据路径带权图分析最短路径，实现校园各景点的最短距离。设计目标1、实现校园景点信息查询。2、实现校园景点最短路径查询。3、可以实现直接退出系统。研究方法步骤1、想出编写思路2、开始编写程序3、试着运行程序4、检出错误程序5、找到解决方法预期结果实现当初设计的目标，只是保证实现景点信息查询和最短路径查询。计划与进步的安排1、

2、2012年11月25日之前寻找到解决校园导航问题思路2、2012年11月30日之前必须编写出程序3、2012年12月01日之前检查程序的运行并找出错误程序4、2012年12月02日之前找到解决错误的方法5、2012年12月05日写出数据结构课程设计报告摘要针对学校现代化的实现，为了来访我校的访客能够更方便的了解学校的景点，便于参观也减少导游人员的数量，于是编写了这个校园导航系统。随着现在科技的发展，智能化也不是一个名词，而是实在的随处可见的。算法设计与分析对于程序的实现起着非常重要的作用，思路才是程序的核心。我们完全可以乘科技发展的东风，智能化的新生活而奋斗，努力实现我们理想的

3、社会生活，相关知识的学习，给了我们这个条件，更好地服务方便了人们在较大校园面积的找地儿难问题。这个程序的实现加深了对数据结构算法的了解及C++的巩固，同时为我校加快智能化进程贡献一份力，为更面大学添砖加瓦。这个校园导航系统利用算法设计里的图来解决它将校园景点作为图的结点将景点间的路径作为图的边路径距离作为边的权值。这样一来求两景点间最短路径的问题就抽象成了求图中一结点到另一结点的问题。这也是计算机代替人工的一个实例也充分体现算法的重要。关键词算法设计与分析，路径，权，无向图I目录摘要I课程设计题目11　需求分析12　概要设计13　详细设计24　调试分析125　用户使用说明126

4、　测试结果137总结体会15参考文献16I数据结构课程设计校园导航问题1．需求分析1.1基本要求（a）设计校园平面图，在校园景点选10个左右景点。以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。（b）为来访客人提供图中任意景点相关信息的查询。（c）为来访客人提供任意景点的问路查询，即查询任意两个景点之间的一条最短路径。1.2基本输入(a)请使用服务：1.景点信息查询请按1键2.景点最短路径查询请按2键3.退出系统请按3键(b)景点简介查询（请输入1~10）。请输入查询景点编号：(c)景点最短路径查询。请输入要查询的两个景点的编号

5、(1->10的数字编号并用''间隔):1.3输入范围使用服务：1~3，景点查询：1~10，景点最短路径查询：1~10。2．概要设计-16-数据结构课程设计2.1主要思想校园导航模型是由景点和景点之间的路径组成的，所以这完全可以用数据结构中的图来模拟。用图的结点代表景点，用图的边代表景点之间的路径，结点值代表景点信息，边的权值代表景点间的距离。结点值及边的权值用顺序表存储，所以需要设计一个顺序表类。本系统需要查询景点信息和求一个景点到另一个景点的最短路径长度及路线为方便操作，所以给每个景点一个代码用结构体类型实现。计算路径长度和最短路线时可用狄克斯特拉Dijkastra算法实现。

6、最后用switch选择语句选择执行浏览推荐路线或查询最短路径并且主页面会简单描述景点的信息。2.2程序的主要功能（1）查询功能：查询两景点间的最短路径需要写求最短路径的函数来实现而对于最短路径用上图的边的权值问题由造图函数实现造图函数显示功能模块有说明。（2）显示功能：在校园导航系统的首页就要显示主要的选择菜单而菜单则由主函数调用主菜单和造图函数以及说明函数来实现。在进行查询两景点的路径时也会显示路径则有一个输出函数执行。（3）退出系统：选择3可推出程序。3．详细设计程序设计具体如下：#include#includeusingnamespac

7、estd;#defineMaxVertexNum50/*景点个数最大50*/#defineMAXCOST1000/*定义路径的无穷大*/#defineT8/*目前景点个数*/typedefstruct{-16-数据结构课程设计charname[20];/*景点名称*/charnumber[15];/*景点代号*/charintroduce[100];/*景点简介*/}Elemtype;typedefstruct{intnum;/*顶点编号*/Elemtypedate;/*顶点信息*/}Ver