智慧景区 数据结构课程设计 C++

智慧景区

题目要求

现有一个景区，景区里面有若干个景点，景点之间满足以下条件：
(1) 某些景点之间铺设了道路（相邻）
(2) 这些道路都是可以双向行驶的（无向图）
(3) 从任意一个景点出发都可以游览整个景区（连通图）
开发景区信息管理系统，对景区的信息进行管理。使用图的数据结构来保存景区景点信息，为用户提供创建图、查询景点信息、旅游景点导航、搜索最短路径、铺设电路规划等功能。

功能实现

(1) 读文件创建图
输入：从Vex.txt文件中读取景点信息，从Edge.txt文件中读取道路信息。
处理：根据读取的景区信息创建景区景点图。
(2