[实验目的]

1.　　熟悉图的存储结构

2.　　掌握图的最短路径算法

[实验内容]



　　用无向网表示学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。



[实验要求]



　　1 查询各景点的相关信息；

　　2 查询图中任意两个景点间的最短路径。

　　3 查询图中任意两个景点间的所有路径。