校园导游咨询系统设计.docVIP

经济管理学院本科课程设计论文 数据结构课程设计 校园导游咨询系统设计 学 号： 姓 名： 班 级： 管理101 专 业： 信息管理与信息系统 系 别: 管理系 指导教师： 2011 年 12 月 30日 目 录 第1章 校园导游咨询 - - 1 - 1.1 问题描述 - 1 - 1.2 需求分析 - 1 - 1.3 概要设计 - 2 - 1.3.1 数据结构的设计 - 2 - 1.3.2 模块的设计 - 2 - 1.3.3 抽象数据类型的设计 - 3 - 1.4 详细设计 - 4 - 1.4.1 抽象数据类型的类定义 - 4 - 1.4.2 成员函数 - 5 - 1.4.3 设计主函数 - 6 - 1.5 运行与测试 - 8 - 1.6 课设总结 - 10 - 第2章 n阶魔阵问题 - 12 - 2.1 问题描述 - 12 - 2.2 需求分析 - 12 - 2.3 概要设计 - 13 - 2.3.1 数据结构与数据存储表示 - 13 - 2.3.2 需要的函数分块 - 14 - 2.4 详细设计 - 15 - 2.4.1 功能函数 - 15 - 2.4.2 具体程序执行流程图 - 18 - 2.5 运行与测试 - 19 - 2.6 课设总结 - 21 - 参考文献 - 23 - 附 录 - 24 - 第1章 校园导游咨询 1.1 问题描述 设计你的学校的校园平面图，所含景点10个左右。以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。 为来访客人提供图中任意景点相关信息的查询。 为来访客人提供任意景点的问路查询，即查询任意两个景点之间的一条最短路径。 实现提示：一般情况下，校园的道路是双向通行的，可设计校园平面图是一个无向网。顶点和边均含有相关信息。 1.2 需求分析 对于刚刚来到我校参观的人员，对校园环境不熟悉，如果能够提供一个程序让其自主的与机器“对话”来获得相关信息，介绍参观景点的历史背景等相关信息，推荐到下一个景点的最佳路线，以及解答旅游者提出的关于旅游景点的相关问询，等等。将会节省人力和时间，而且所提供的信息也能够保证尽可能的准确、详尽。 本校园景点平面图设计的主要目的是为用户提供以下主要信息： 第一，为用户展示一个比较全面的新校区校园全景图。 第二，可以为用户提供平面中某景点到其余各景点的浏览路线及其各自最短路径。 第三，为用户提供平面图中任意场所的问路查询，即查询任意两个景点之间的一条最短的简单路径。 第四，为用户提供平面图中任意场所的相关信息的查询。 最后本设计本着完整健壮的追求，设计了退出系统环节，让用户用的更舒心。  1.3 概要设计 1.3.1 数据结构的设计 由于各个场所通过校园中的道路相连，各个场所和连接它们的道路构成了整个校园的地理环境，所以使用图这种数据结构对它们进行描述。一般情况下，校园的道路是双向通行的。因此校园平面图可以看做一个无向图。图的顶点和边均使用结构体类型，整个图的数据结构采用了带权的邻接矩阵的存储方式。 1.3.2 模块的设计 本校园景点平面图设计从总体上主要划分了四个模块。 第一模块：以表格形式显示校园平面图，平面图中应能够准确地标示场所名称，及其对应各个场所的简介信息；首先用二维数组初始化一个图形G，然后调用Browser(MGraph *G)函数调用并显示这个平面图。 第二模块：实现了任意场所的信息查询功能，要求能够接受用户所输入的场所名称，并将场所的简介信息反馈给用户。本设计用Search函数实现本部分功能。 第三模块：功能为求单源点到其他各点的最短路径，计算并记录从某个景点到其他各个场所的各自所有最短路径。主要有迪杰斯特拉算法实现。 第四模块：实现了求任意场所的问路查询功能，接收用户所输入的场所编号，并在计算机的最短路径集合中找到相关项的信息反馈给用户，此模块旨在求任意两个场所之间的最短路径。本模块主要用了弗洛伊德算法实现模块间关系如图1-1 1.3.3 抽象数据类型的设计 本设计利用了图数据结构及图中几个重要的算法。所以抽象数据类型如下： ADT graph{ 数据对象V：具有相同特性的数据元素的集合 数据关系R：R={VR}，VR={v,w|v,w ∈V，v,w表示从v到w的弧} 结构的建立： CreatGraph(G, V, VR): // 按定义(V, VR) 构造图 对顶点的访问操作: LocateVex(G, u); //