数据结构课设

【题目】图的操作和应用之景区信息管理系统

现有一个景区，景区里面有若干个景点，景点之间满足以下条件：

(1) 某些景点之间铺设了道路（相邻）

(2) 这些道路都是可以双向行驶的（无向图）

(3) 从任意一个景点出发都可以游览整个景区（连通图）

开发景区信息管理系统，对景区的信息进行管理。使用图的数据结构来保存景区景点信息，为用户提供创建图、查询景点信息、旅游景点导航、搜索最短路径、铺设电路规划等功能。

(1) 景点信息：景点编号、名字和介绍

编号	名字	介绍
0	A区	……
1	B区	……
2	C区	……
3	D区	……
4	E区	……
5	F区	……
6	G区	……

 

(2) 道路信息：景点1，景点2、两个景点之间的距离。

景点1	景点2	距离(m)
A	C	700
A	E	1000
A	F	600
B	C	1000
B	G	1000
C	D	400
D	E	300
D	G	400
E	F	600
F	G	500