1.实验目的
(1)掌握图的定义和图的存储结构
(2)掌握图的创建方法和图的应用。
(3)使用C++语言，定义图的数据结构，结合迭代开发思路实现“景区信息管理系统”。
2.实验内容
(1)任务背景
现有一个景区，景区里面有若干个景点，如图1所示，景点之间满足以下条件：
①某些景点之间铺设了道路（相邻）；
②这些道路都是可以双向行驶的（无向图）；
③从任意一个景点出发都可以游览整个景区（连通图）
开发景区信息管理系统，对景区的信息进行管理。使用图的数据结构来保存景区景点信息，为用户提供创建图、査询景点信息、旅游景点导航、搜索最短路径、铺设电路规划等功能，本次实验和后面章节实验一起来完成这些功能。
2021-06-03 13:02:12
17.29MB
1
注意！！！这是武汉理工大学计算机数据结构与算法实验欢乐连连看的第一次！！！！实验验收，完成了基本模式，今天刚刚验收，效果还可以哈！后面的几个版本后续会发出来，我正在加油的做！！！！不要催！！！！
2021-06-03 13:02:12
43.24MB