基于C++的景区旅游信息管理系统

1 问题描述

如今生活水平提高，大家都喜欢在假期中到一个旅游景点参观，在旅游景区中经常听到游客打听从一个景点到另一个景点的最短路径和最短距离，这类不喜欢按照导游图来游览的游客常常需要一个景区管理系统来挑选自己喜欢的旅游景点，再规划一个最短路径和最短距离来游览，一边节省时间跟提高旅游效率。

2 数据结构的设计

• 建立一个景区旅游信息管理系统，实现如下功能：

• 创建景区景点分布图

  • 通过一个邻接矩阵（实质是一个二维数组,m[i][j]表示从i到j的权值大小，为零表示没有直达的路径）记录景区景点的分布图

• 输出景区景点分布图（邻接矩阵）

  • 通过扫描邻接矩阵输出景区景点分布图

• 输出导游线路图：深度优先策略

  • 首先通过遍历景点，通过用户给出的一个入口景点c，建立一个导游线路图，导游线路图用有向图表示。遍历采用深度优先策略（递归），这个也是正常的游客的心理

• 判断导游线路图有无回路：拓扑排序（查找入度大于1的景点）

  • 为了使导游线路图能够优化，可以通过拓扑排序判断图中有无回路，若有回路则打印输出回路中的景点，供人工优化

• 求两个景点间的最短路径和最短距离：floyd算法

  • 在导游线路图中ÿ