校园导游系统设计与实现Word格式文档下载.docx

1、 本系统需要查询景点信息和求一个景点到另一个景点的最短路径长度与路线，为方便操作，所以给每个景点一个代码，用结构体类型实现。计算路径长度和最短路线时可用迪杰斯特拉（）算法实现。最后用 选择语句选择执行浏览景点信息或查询最短路径。1、主界面设计为了实现校园导游系统各功能的管理， 首先设计一个含有多个菜单项的主控菜单子程序以链接系统的各项子功能，方便用户使用本系统。2、存储结构设计本系统采用图结构类型（）存储抽象校园图的信息。其中，各景点间的邻接关系用图邻接矩阵类型（）存储；景点（顶点）信息用结构数组（）存储，其中每个数组元素是一个结构变量，包含景点编号、景点名称与景点介绍三个分量；图的顶点个数与

2、边的条数由分量 、 表示，它们是整型数据。3、系统功能设计本系统除了要完成图的初始化功能外还设置了9个子功能。图的初始化由 （）函数实现。依据读入的图的顶点个数和边的条数，分别初始化图结构中图的顶点数组和图的邻接矩阵。9个子功能的设计描述如下。1景点信息查询景点信息查询由函数 （）实现。该功能根据用户输入的景点编号输出该景点的相关信息。如景点编号、名称等。2学校景点介绍学校景点介绍由函数 （）实现。当用户选择该功能，系统即能输出学校全部景点的信息：包括景点编号、景点名称与景点介绍。3相邻的景点与其距离为使游客能够知道其周围的景点和路径，方便他们迅速知道其所在位置和周围信息4查看浏览线路查看浏览

3、线路由函数 （）实现。该功能采用迪杰斯特拉（）算法实现。当用户选择该功能，系统能根据用户输入的起始景点编号，求出从该景点到其他景点的最短路径线路与距离。当用户选择该功能，系统能根据用户输入的起始景点与目的景点编号，查询任意两个景点之间的最短路径线路与距离。5更改图信息修改一个已有景点的相关信息、删除一个景点与其相关信息、删除一条路径、加一条路径、修改路径长度、添加一个景点6数据安全防范设置密码，能保证数据不会被随便更改，由（）判定密码是否正确，可由（）函数修改密码，初始密码为7写入文件并保存修改打开该软件，若没有，则会由系统初始化生成一个，若已存在该文档会由该文档中的内容初始化系统。8恢复初始

4、状态若数据已经显得很杂乱并很难修理，就可以启用这个功能9退出即退出校园导游系统，由 （0）函数实现2.3函数结构 （ ）; 依据读入的图的顶点个数和边的条数， 分别初始化图结构中图的顶点向量数组和图的邻接矩阵 （ G）; 输出学校全部景点的信息 ：编号、名称、介绍 构造无向图和读写文件。 写入文件 认证密码的正确与否，正确返回1，错误返回0 前台服务函数 景点信息 该景点到其他景点的最短路径线路与距离 相邻的景点与其距离 后台函数，并调用 （ ）; 修改一个已有景点的相关信息 删除一个景点与其相关信 删除一条路径 添加一条路径 修改路径长度 添加一个景点 修改密码 恢复初始状态2.42.4校园

5、导游主界面 程序运行，后台对图结构进行初始化，运行结果如图2.4.1。 2.4 主界面2.4.10前台系统 前台系统是游客浏览查询界面。如图2.4.10 2.4.10 游客浏览界面2.4.11个别景点的相关信息查询 景点的相关信息查询是通过 （ ）函数来调用输出的，在前台系统输入1，输入任一景点编号即可知道其信息。运行结果如图2.4.11 2.4.11 信息查询2.4.12任意两景点间最短路径查询 根据用户的需求，在用户输入了起点和终点后计算出最短路径是哪一条路径。例如起点是3.中国银行，终点是15.教学楼A栋。运行结果如图2.4.12 2.4.12 任意两景点间最短路径查询2.4.13输出所

6、有景点信息 为方便用户一次性知道所有景点信息，设置了查询所有景点的信息如图2.4.13 2.4.13 输出所有景点信息2.4.14相邻的景点与其距离为使游客能够知道其周围的景点和路径，方便他们迅速知道其所在位置和周围信息。如图2.4.142.4.20后台系统 输入密码为防止他人随意修改景点信息，需密码验证身份，初始密码为，进入后台系统后可修改密码，如图2.4.200 2.4.200 输入密码后台服务后台服务具有以下功能： 修改一个已有景点的相关信息；删除一个景点与其相关信息；删除一条路径；添加一条路径；修改路径长度；添加一个景点；修改密码；恢复初始状态。如图2.4.20。功能如图2.4.21至

7、2.4.28 2.4.20 后台服务 2.4.21修改一个已有景点的相关信息 2.4.22 删除一个景点与其相关信息2.4.23删除一条路径2.4.24添加一条路径 2.4.25修改路径长度 2.4.26 添加一个景点 2.4.27修改密码2.4.28恢复初始状态在后台系统输入8，就会询问你是否恢复初始状态，暗“Y”将会使之前一切修改的数据信息都恢复原样，重新初始化。 2.4.28恢复初始状态2.4.3退出系统用户满足了需求之后，只要在主界面菜单处输入0便可退出此次校园导游系统。运行结果如图2.4.9。退出系统3总结 由于设计者水平有限，本导游图系统的功能还比较简单，没有求出两景点间的多条可行

8、路径供游客选择，无法在界面中显示出地图；由于邻接矩阵是30*30的，所以无法在一个界面中完整简洁的显示出来。还有个很好的想法也没有实现，就是怎样求出游完所有景点是的最短路径和线路，这样游客就不需要重复走过几个景点。在这次作业中，我积累了不少经验，提高了动手能力。在编程序过程中不要急于求成，如果一下字把所有的功能编出来了再去编译，一旦出错，就很难找出是哪里错误了，这就需要一个一个的实现了。这次作业也让我增加了对文件流的理解。1严蔚敏，李冬梅，吴伟民.数据结构（C语言版）.人民邮电出版社.2011.2王珊珊，臧洌，张志航程序设计教程 第二版 .机械工业出版社.2011附件：程序名称：程序员：编写时

9、间：2015年6月 ; N 50 M 10 景点结构体 20; 景点名称 100; 景点信息 ; NN; 各景点间的邻接关系用图邻接矩阵类型 N; 景点（顶点）信息: 图的顶点个数与边的条数 p6; 30100= 信息男宿舍，后面是内环，与风采园相近，前面是南苑9-12栋！,一楼价格还好，但饭菜比较难吃，二楼较贵，饭菜还行！中国银行营业厅，如果要办理业务，需很早地去排队；有机！二楼有自强社办公室、校学生会办公室一楼有健身房！东西较贵但品类基本齐全！主要是老师居住。喜祥数码港要收费，云山数码港在不换硬件条件下免费修！主要接待外来人员，招待所！一楼有糖水和奶茶供应，晚上总有很多部门在此开会。二楼有

10、许多套餐！一楼大众点菜，品类比三饭多。二楼的价格在8元左右！女生宿舍，北苑三栋楼下有创业园！组成巡逻队，协助学校保障校园安全。！位于保卫处后面，在校生校内看病只需支付很少的费用！具有防空洞；连接宿舍区和教学区！在隧道口的上方，可以乘坐很多路的公交车！一楼有中国银行。早上和中午前面有校巴。不少活动的举办地点！是学习的主要地方，教室里面设施较为齐全，有多媒体、空调、电视等，后面是语心湖和实验楼！早上会有学生在那里练嗓子，以与读书！多种会议比赛的场所！学校政要的办公室所在地！各学院老师的办公室所在地！拍毕业照时，校友回来时的聚集之地！摆放着很多电脑的地方！位于教学楼和实验楼之间，湖水平静，还有黑天鹅

11、嬉戏于水上！各种活动的举办场所！主要是艺术生上课的地方，周六日为雅思考场！重要会议进行的地方，党课和军训理论课在这里上，有空调！图书馆除了中英文借阅区与杂志借阅区外，还有自习区；前面有大广场，最前面是学校正门！内有排球场、篮球场，外有足球场。还有游泳池、网球场！体育馆有多个观众席；中央可用做正规比赛场所。日常用来上羽毛球课、跆拳道课！位于图书馆前面，学术报告厅与艺术楼中间，虽然不宏伟，但是也是一个标志！ ; 3020=南苑13栋,风采园（三饭）中国银行学活&水榭 又康超市师苑&数码港广外友苑博雅园（二饭）文采园（一饭）创业园后勤&保卫处校医室隧道口广外公交站教学楼A栋教学楼E、F栋凤凰山坡八角楼校办公楼院系办公楼校友林实验楼语心湖学术报告厅艺术楼大会堂图书馆泳池&操场体育馆&场正校门 写入文件 认证密码的正确与否，正确返回1，错误返回0 编号、名称、介绍 后台函数，并调用 修改一个已