2020年4月19日
1
景区旅游管理系统
景区旅游信息管理系统
1.1.1 项目需求
在旅游景区，经常会遇到游客打听从一个景点到另一个景点的最短路径和最短距离，这类游客不喜欢按照导游图的线路来游览，而是挑选自己感兴趣的景点游览。为于帮助这类游客信息查询，就需要计算出所有景点之间最短路径和最短距离。算法采用迪杰斯特拉算法或弗洛伊德算法均可。建立一个景区旅游信息管理系统，实现的主要功能包括制订旅游景点导游线路策略和制订景区道路铺设策略。
任务中景点分布是一个无向带权连通图，图中边的权值是景点之
间
的
距
离
。
（1）景区旅游信息管理系统中制订旅游景点导游线路策
略，首先经过遍历景点，给出一个入口景点，建立一个导游线路图，导游线路图用有向图表示。遍历采用深度优先策略，这也比较
符
合
游
客
心
理
。
（2）为了使导游线路图能够优化，可经过拓朴排序判断图
中有无回路，若有回路，则打印输出回路中的景点，供人工优化
。
（3）在导游线路图中，还为一些不愿按线路走的游客提供
信息服务，比如从一个景点到另一个景点的最短路径和最短距离。在本线路图中将输出任意景点间的最短路径和最短距离。
文档仅供参考，不当之处，请联系改正。
（4）在景区建设中，道路建设是其中一个重要内容。道路
建设首先要保证能连通所有景点，但又要花最小的代价，能够经过求最小生成树来解决这个问题。本任务中假设修建道路的代价只与它的里程相关。
因此归纳起来，本任务有如下功能模块：
创
立
景
区
景
点
分
布
图
；
输出景区景点分布图（邻接矩阵） 判
输断
出导
游
导线
游路
图线有
路无
回图路
； ；
求两个景点间的最短路径和最短距离；
输
出
道
路
修
建
规
划
图
。
主程序用菜单选项供用户选择功能模块。 1.1.2 设计流程
主程序采用设计主菜单调用若干功能模块，同时在主程序中定义两个邻接链表类型变量G和G1，作为调用子函数的参数。
3
2020年4月19日
景区旅游管理系统
