校园导游咨询系统设计

《校园导游咨询系统设计》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、经济管理学院本科课程设计论文数据结构课程设计校园导游咨询系统设计学号：姓名：班级：管理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

2、问题描述-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.1问题描述设计你的学校的校园平面图，所含景点10个左右。以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。为来访客人提供图中任意景点相关信息的查

3、询。为来访客人提供任意景点的问路查询，即查询任意两个景点之间的一条最短路径。实现提示：一般情况下，校园的道路是双向通行的，可设计校园平面图是一个无向网。顶点和边均含有相关信息。1.2需求分析对于刚刚来到我校参观的人员，对校园环境不熟悉，如果能够提供一个程序让其自主的与机器“对话”来获得相关信息，介绍参观景点的历史背景等相关信息，推荐到下一个景点的最佳路线，以及解答旅游者提出的关于旅游景点的相关问询，等等。将会节省人力和时间，而且所提供的信息也能够保证尽可能的准确、详尽。本校园景点平面图设计的主要目的是为用户提供以下主

4、要信息：第一，为用户展示一个比较全面的新校区校园全景图。第二，可以为用户提供平面中某景点到其余各景点的浏览路线及其各自最短路径。第三，为用户提供平面图中任意场所的问路查询，即查询任意两个景点之间的一条最短的简单路径。第四，为用户提供平面图中任意场所的相关信息的查询。最后本设计本着完整健壮的追求，设计了退出系统环节，让用户用的更舒心。-9-第1章校园导游咨询1.3概要设计1.3.1数据结构的设计由于各个场所通过校园中的道路相连，各个场所和连接它们的道路构成了整个校园的地理环境，所以使用图这种数据结构对它们进行描述。一般

5、情况下，校园的道路是双向通行的。因此校园平面图可以看做一个无向图。图的顶点和边均使用结构体类型，整个图的数据结构采用了带权的邻接矩阵的存储方式。1.3.2模块的设计本校园景点平面图设计从总体上主要划分了四个模块。第一模块：以表格形式显示校园平面图，平面图中应能够准确地标示场所名称，及其对应各个场所的简介信息；首先用二维数组初始化一个图形G，然后调用Browser(MGraph*G)函数调用并显示这个平面图。第二模块：实现了任意场所的信息查询功能，要求能够接受用户所输入的场所名称，并将场所的简介信息反馈给用户。本设计用

6、Search函数实现本部分功能。第三模块：功能为求单源点到其他各点的最短路径，计算并记录从某个景点到其他各个场所的各自所有最短路径。主要有迪杰斯特拉算法实现。第四模块：实现了求任意场所的问路查询功能，接收用户所输入的场所编号，并在计算机的最短路径集合中找到相关项的信息反馈给用户，此模块旨在求任意两个场所之间的最短路径。本模块主要用了弗洛伊德算法实现模块间关系如图1-1-9-第1章校园导游咨询Main查看所有景点某景点信息某点到其他点最短路径任意两点最短路径图1-1模块关系1.3.3抽象数据类型的设计本设计利用了图数据

7、结构及图中几个重要的算法。所以抽象数据类型如下：ADTgraph{数据对象V：具有相同特性的数据元素的集合数据关系R：R={VR}，VR={

8、v,w∈V，表示从v到w的弧}结构的建立：CreatGraph(&G,V,VR)://按定义(V,VR)构造图对顶点的访问操作:LocateVex(G,u);//若G中存在顶点u，则返回该顶点在图中“位置”；否则返回其它信息。GetVex(G,v);//返回v的值。PutVex(&G,v,value);//对v赋值value。FirstAdjVex(G,v)

9、;//返回v的“第一个邻接点”。若该顶点在G-9-第1章校园导游咨询中没有邻接点，则返回“空”。NextAdjVex(G,v,w);//返回v的（相对于w的）“下一个邻接点”。若w是v的最后一个邻接点，则/返回“空”。InsertVex(&G,v);//在图G中增添新顶点v。DeleteVex（&G，v）;//删除G中顶点v及其相关的弧。Ins