原创力文档- 1、本文档共27页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
下载可编辑
课程设计报告
.专业.整理.
下载可编辑
学院、系：吉林大学珠海学院计算机科学与技术系
专业：软件工程
班级：2008级9班
课程设计科目数据结构
学生姓名：李喆
指导教师：娄雅芳
完成时间：2010年10月-12月
校园导航系统设计报告
一、设计任务与目标
设计要求：设计你的学校的平面图，至少包括10个以上的场所，每两个场
所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最
佳路径（最短路径）。
本系统是一个涉及吉林大学珠海学院相关景点和场所查询系统,是为了方便
人们能够更快更准地获得学校各个景点和场所的详细信息。
本系统为用户提供以下功能:
.专业.整理.
下载可编辑
(一)、查询了解学校概况，为导游参观者提供关于学校的相关信息。
(二)、查询校园各个场所和景点信息;
(三)、为导游者或外来人员参观人员提供校园交通信息，方便用户走访学
校。
校园导航查询系统的开发方法总结如下：
(1)调查，了解学校各个场所与场所或者是各个景点与景点之间的信息，
路径和距离，从外来人员或者参观者和走访者的角度出发，该如何设
计才能满足用户需求。
(2)分析，对调查得到的数据进行分析，根据其要求实现的功能分析系统结
构和界面将实现的基本功能。
(3)设计与开发，设计系统界面并编辑实现其各个功能的代码。
(4)调试，在设计完成后，调试系统运行的状况，修改完善系统,然后进行
测试。
二、方案设计与论证
校园旅游模型是由各个景点和景点以及场所和场所之间的路径组成的，所
以这完全可以用数据结构中的图来模拟。用图的结点代表景点或场所，用图的
边代表景点或场所之间的路径。所以首先应创建图的存储结构。结点值代表景
点信息，边的权值代表景点间的距离。结点值及边的权值采用图存储。本系统
需要查询景点信息和求一个景点到另一个景点的最短路径长度及路线，为方便
.专业.整理.
下载可编辑
操作，所以给每个景点一个代码，用结构体类型实现。计算路径长度，最短路
线和最佳路径时可分别用迪杰斯特拉（Dijkastra）算法和哈密而顿回路算法实
现。最后用switch选择语句选择执行浏览景点信息或查询最短路径和距离。
搭建程序框架图，其图如下所示：
1、打开导航
在屏幕显示输出学校各个景点场所
选择相应数字查询学校简介，导航参观路线和各
2、主菜单
个景点与场所之间的距离
回车返
回主菜选择屏幕所设菜单
单进入子菜单
选择景点与场所，查询了解景点与
3、子菜单选择相应数字场所信息，及景点与场所之间的最
短路径
文档评论（0）