课 程 设 计 说 明 书
课程名称： 数据结构与算法 设计题目： 校园导游系统 院 系： 计算机科学与信息工程学院 学生姓名： 学 号：
专业班级：计算机科学与技术信息技术方向11-1 指导教师：
2013年6月21日
课 程 设 计 任 务 书
设计题目 学生姓名 设计要求： 用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的校园导游系统 孙玮 所在院系 计算机科学与11计科信息技术专业、年级、班 信息工程学院 方向 编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题 学生应完成的工作： 孙 玮 图的结构以及初始化 徐开放 一个景点到其他所有景点的最短路径 王彩霞 景点的输出以及查询 梁梦莉 两个景点之间的所有路径 何冉冉 两个景点之间的最短路径 郑银凤 增加，删除，修改景点信息 参考文献阅读： [1].数据结构(C语言版) 严蔚敏 吴伟民 编著 清华大学出版社 2011 [2].C程序设计（第四版）谭浩强 主编 清华大学出版 工作计划： 1、第一周的第一天：小组布置设计题目；说明进度安排。 2、第一周的第二天：小组审题，查阅资料，进行设计前的必要资料准备。 3、第一周的第三天、第四天、第五天：程序编写、上机调试 4、第二周的第一天至第三天： 上机调试程序、结果分析。 5、第二周的第四天： 撰写设计报告。 6、第二周的第五天： 设计答辩及成绩评定。 任务下达日期： 2013年 6月 10 日 任务完成日期： 2013年 6月 21 日 指导教师（签名）： 学生（签名）：
校园导游系统
1
摘 要：
随着社会经济的发展，人们接近自然的机会就越多，因此外出旅游现在被越来越多的都市人所看中，所以如何快速方便的找到我们想要的旅游景点的信息和最短路径，如何简单的修改相关的信息，就成了很重要的问题。
本设计基于图的结构，用数组表示法创建一个无向图，针对游客的实际需求，将安阳工学院的景点编号、名称、介绍等信息放入到图的顶点当中，将路径长度的信息存放在弧当中。利用弗洛伊德算法求出两个景点之间的最短路径，利用迪杰斯特拉算法来求从一个景点到其他剩余的所有景点的最短距离；用相应的函数来查找景点，并显示出它的编号，信息，简介。并进行一定的界面美化，更贴近用户，相应的提示使用户操作起来更容易。
关键词：最短路径、查找景点信息、无向图
目 录
2
校园导游系统
