校园导游系统

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

1、课程设计说明书课程名称：数据结构与算法设计题目：校园导游系统院系：计算机科学与信息工程学院学生姓名：学号：专业班级：计算机科学与技术信息技术方向11-1指导教师：2013年6月21日课程设计任务书设计题目校园导游系统学生姓名孙玮所在院系计算机科学与信息工程学院专业、年级、班11计科信息技术方向设计要求：用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题学生应完成的工作：孙玮图的结构以及初始化徐开放一个景点到其他所

2、有景点的最短路径王彩霞景点的输出以及查询梁梦莉两个景点之间的所有路径何冉冉两个景点之间的最短路径郑银凤增加，删除，修改景点信息参考文献阅读：[1].数据结构(C语言版)严蔚敏吴伟民编著清华大学出版社2011[2].C程序设计（第四版）谭浩强主编清华大学出版工作计划：1、第一周的第一天：小组布置设计题目；说明进度安排。2、第一周的第二天：小组审题，查阅资料，进行设计前的必要资料准备。3、第一周的第三天、第四天、第五天：程序编写、上机调试4、第二周的第一天至第三天：上机调试程序、结果分析。5、第二周的第四天：撰写设计报告。6、第二周的第五天：设计

3、答辩及成绩评定。任务下达日期：2013年6月10日任务完成日期：2013年6月21日指导教师（签名）：学生（签名）：校园导游系统14摘要：随着社会经济的发展，人们接近自然的机会就越多，因此外出旅游现在被越来越多的都市人所看中，所以如何快速方便的找到我们想要的旅游景点的信息和最短路径，如何简单的修改相关的信息，就成了很重要的问题。本设计基于图的结构，用数组表示法创建一个无向图，针对游客的实际需求，将安阳工学院的景点编号、名称、介绍等信息放入到图的顶点当中，将路径长度的信息存放在弧当中。利用弗洛伊德算法求出两个景点之间的最短路径，利用迪杰斯特拉算

4、法来求从一个景点到其他剩余的所有景点的最短距离；用相应的函数来查找景点，并显示出它的编号，信息，简介。并进行一定的界面美化，更贴近用户，相应的提示使用户操作起来更容易。关键词：最短路径、查找景点信息、无向图目录141.设计背景41.1程序设计内容41.2程序设计要求42．设计方案52.1校园景点图52.2程序模块图52.3主函数设计简要62.4各函数模块的功能63.方案实施73.1程序执行流程图73.2主函数设计思想74.结果测试94.1主函数功能模块测试94.2主函数功能测试94.3各功能所执行的操作125.结论136.收获与致谢147.参

5、考文献148.附件141.设计背景141.1程序设计内容根据设计要求，利用无向图将学校的景点作为图的顶点，顶点的边作为景点之间的距离进行存储，根据游客的需求，查找各个景点的信息，找出两个景点的最短路径，实现校园的导游目的。1.2程序设计要求用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。1、景点信息和路径信息保存在文本文件，景点个数不少于20个2、查询各景点的相关信息；3、查询图中任意两个景点间的最短路径。4

6、、查询图中任意两个景点间的所有路径。5、增加、删除、更新有关景点和道路的信息。6、求多个景点的最佳（最短）游览路径。2．设计方案142.1景点抽象图校园景点抽象图比较直观的反应的校园景点的总体布局。图中顶点代表校园景点，顶点之间的边代表景点之间的路径，权值代表景点间的距离，两个顶点间没有边，表明两个景点不能直接到达。景点抽象图如图1所示：图1景点抽象图2.2程序模块图图中在初始化阶段对无向图进行初始化，通过查找函数查找各个景点的信息，以及所有景点之间的最短距离，查找景点的位置和此景点在无向图中顶点的编号，最后就能退出程序。程序模块图如图2所示

7、：142.3主函数设计简要在程序的操作要求以及客户的需求下，在主函数设计中首先调用system（“cls”）函数显示第一个界面，此后显示出一个可视化的操作界面，可以为游客提供相关的景点的各种信息，并且提示游客做出最好的选择，便于其在后面的操作过程当中能够快速方便的找到其需要查找的景点。然后就要用到一个switch（）的选择函数，并用此函数实现程序的所有功能：景点信息一览表，景点信息的查询，两个景点之间的最短距离，两个景点之间的所有路径，增加、删除、修改景点信息，一个景点到所有景点的最短路径，清屏和退出程序。完成相关的选择操作后进入到选择的操作

8、界面当中，从而实现所需要的功能。2.4各函数模块的功能1、调用无向网的初始化信息实现景点信息的查询以及全部输出2、用弗洛伊德算法实现两个景点的最短路径的查询3、用迪