原创力文档- 1、本文档共25页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
课程论文（设计）
2011-2012 学年第2学期
课程名称：数据结构课程设计
课程性质：实践课
专业班级：
考核方式：考查
学生姓名：
学 号：
学 时：1周
教师姓名：
自评分：95分
评语及评分
目 录
1. 作业内容·····················································1
2. 基本思路·····················································1
2.1 本校10个景点···············································1
2.2 图的初始化··················································2
2.3 图的遍历····················································2
2.4 求最短路径··················································3
3.系统流程······················································4
3.1 系统的简单说明··············································4
3.2 系统流程图··················································5
4. 系统运行效果图···············································5
4.1 校园导游界面················································5
4.2 华农校园地图················································6
4.3 景点的相关信息查询··········································6
4.4 任意两个景点间的最短路径····································7
4.5 退出校园导游系统············································8
5.总结··························································9
6.参考文献······················································10
1. 作业内容
设计一个校园导游程序，为来访客人提供各种信息查询任务。基本要求：
（1）设计你所在学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介信息，以边表示路权，存放路径长度等相关信息。
（2）为来访客人提供图中任意景点相关信息的查询
（3）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。
2. 基本思路
要完成对整个导游图系统的功能实现，需要对的每一项功能都有清楚的设想和认识，了解并明确每一项功能的实现需要解决的问题，选择正确并且高效的算法把问题逐个解决，最终实现程序的正确调试运行。有以下设计思路：
（1）.结合本校的实际情况，选出10个景点；
（2）.人为手工为选出的10个景点赋上相关信息（名称、代号、简介信息、以及路权等等）；
（3）.根据选出来的10个景点用邻接矩阵存储校园图。
（4）.依照景点的相关信息创建校园图。
（5）.把纸质上的内容，利用C++编程语言编写查找景点相关信息的程序。
（6).根据人为赋值的路权，迪杰斯特拉算法计算任意两点之间的最短路径。
（7）.综上所诉，用一个主函数把这些板块合成，生产一个菜单界面呈现在用户面前。
为此，可把系统分为以下几个核心：图的初始化、图的遍历、求最佳路线。
2.1 选出本校10个景点
结合华南农业大学实际情况，我选出以下10个景点，从1到10编号：
编号 名称 编号 名称 编号 名称 编号 名称 1 校史馆 2 红满堂 3 行政楼 4 西园 5 东区运动场 6 树木园 7 竹园 8 新校门 9 老校门 10 黑山运动场
2.2 图的初始化
由于邻接矩阵特殊的存储方式，它非常便于快速的查找两个顶点之间的边上
文档评论（0）