数据结构课程设计报告(校园导游系统)附有源代码.docxVIP

课程论文（设计） 2011-2012 学年第 2 学期 课程名称：数据结构课程设计 课程性质：实践课 专业班级： 考核方式：考查 学生姓名： 学 号： 学 时： 1 周 教师姓名： 评分： 95 分 评语及评分 作业内容····················································· 1 基本思路····················································· 1 本校 10 个景点···············································1 图的初始化··················································2 图的遍历····················································2 求最短路径·················································· 3 系统流程······················································ 4 系统的简单说明··············································4 系统流程图··················································5 系统运行效果图···············································5 校园导游界面················································5 华农校园地图················································ 6 景点的相关信息查询· ·········································6 任意两个景点间的最短路径· ···································7 退出校园导游系统· ··········································· 8 总结··························································9 参考文献······················································10 作业内容 设计一个校园导游程序，为来访客人提供各种信息查询任务。基本要求： （1）设计你所在学校的校园平面图，所含景点不少于 10 个。以图中顶点表示校 内各景点，存放景点名称、代号、简介信息，以边表示路权，存放路径长度等相关信 息。 （2 ）为来访客人提供图中任意景点相关信息的查询 （3 ）为来访客人提供图中任意景点的问路查询， 即查询任意两个景点之间的一条 最短的简单路径。 基本思路 要完成对整个导游图系统的功能实现，需要对的每一项功能都有清楚的设想和认 识，了解并明确每一项功能的实现需要解决的问题，选择正确并且高效的算法把问题 逐个解决，最终实现程序的正确调试运行。有以下设计思路： （1）. 结合本校的实际情况，选出 10 个景点； （2 ）.人为手工为选出的 10 个景点赋上相关信息（名称、代号、简介信息、以 及路权等等）； （3 ）.根据选出来的 10 个景点用邻接矩阵存储校园图。 （4 ）.依照景点的相关信息创建校园图。 （5 ）.把纸质上的内容，利用 C++ 编程语言编写查找景点相关信息的程序。 （6）. 根据人为赋值的路权，迪杰斯特拉算法计算任意两点之间的最短路径。 （7 ）.综上所诉，用一个主函数把这些板块合成，生产一个菜单界面呈现在用户 面前。 为此，可把系统分为以下几个核心：图的初始化、图的遍历、求最佳路线。 选出本校 10 个景点 结合华南农业大学实际情况，我选出以下 10 个景点，从 1 到 10 编号： 编 号 名称 编 号 名称 编 号 名称 编号 名称 1 校史馆 2 红满堂 3 行政 4 西园  楼 5 东区运 动场 6 树木园 7 竹园 8 新校门 9 老校门 10 黑山运 动场 图的初始化 由于邻接矩阵特殊的存储方式，它非常便于快速的查找两个顶点之间的边上的权 值。所以，图采用带权的邻接矩阵存储。 决定了图的存储方式后，以华南农业大学 10 个景点的游览地图作为蓝本，把校 园地图抽象化成顶点与边构成的图形式，如图 2.2 所示，途中数字代表线的权值。 2.3 图的遍历 图的遍历是图中最基本的操作。图的遍历是指从图中某一顶点出发，对图中所有 顶点访问一次且仅访问一