景区旅游信息管理系统，旨在提供便捷的信息服务和管理手段。

简介：
景区旅游信息管理系统旨在为游客提供更便捷的旅游景区探索体验，所构建的系统具备核心功能，包括制定旅游景点导游线路策略以及规划景区道路铺设方案。首先，系统通过建立景点分布图来实现对景区布局的清晰呈现。该景点分布图采用无向带权连通图结构，其中边的权重代表景点间的距离。具体而言，该图的信息存储在邻接链表G中。其次，导游线路策略的设计则基于对景点的深度优先遍历，以模拟游客的心理习惯，从而构建出导游线路图。导游线路图采用有向图表示形式。为了优化导游线路图的效率和实用性，系统会运用拓朴排序算法判断图中是否存在回路；若存在回路，则会提取并输出回路中的景点供人工进一步优化。此外，系统还为那些不倾向于沿固定线路行动的游客提供服务，例如计算景点间的最短路径和最短距离。在景区道路建设方面，首先要确保所有景点之间能够互联互通，同时尽可能地降低建设成本。这可以通过求解最小生成树问题来有效地实现。本任务假设修建道路的成本仅与里程长度相关联。主程序设计采用主菜单调用方式来执行多个功能模块，并在主程序中定义两个邻接链表类型变量G和G1作为子函数参数。建图子模块负责建立无向带权图，接收顶点信息和边信息作为输入，并输出邻接链表G。输出图子模块则将邻接链表G转换为邻接矩阵a并输出该矩阵。遍历子模块通过对图G进行遍历来获取顶点序列；顶点序列先存储在数组vex中，然后转换成导游线路并存入数组vex1中最后生成导游线路图G1. 导游线路图转换策略设定为：对于遍历结果中的连续顶点对vi和vi+1,如果两者之间存在边连接,则直接进行转换. 拓朴排序子模块流程见图10-39,源程序参见10.7节的samp10-8.c. 求最短路径子模块流程见10-34,源程序参见10.6节的samp10-6.c. 求最小生成树子模块流程见19-33,源程序参见10.6节的samp10-5.c. 景点的信息包括景点的名称及其相邻景点的连接通路和距离信息,这些信息采用邻接链表结构进行存储 (带权无向)。