1.实验目的
(1)掌握图的定义和图的存储结构
(2)掌握图的创建方法和图的应用。
(3)使用C++语言,定义图的数据结构,结合迭代开发思路实现“景区信息管理系统”。
2.实验内容
(1)任务背景
现有一个景区,景区里面有若干个景点,如图1所示,景点之间满足以下条件:
①某些景点之间铺设了道路(相邻);
②这些道路都是可以双向行驶的(无向图);
③从任意一个景点出发都可以游览整个景区(连通图)
开发景区信息管理系统,对景区的信息进行管理。使用图的数据结构来保存景区景点信息,为用户提供创建图、査询景点信息、旅游景点导航、搜索最短路径、铺设电路规划等功能,本次实验和后面章节实验一起来完成这些功能。
1