1
《数据结构(C++版)》复习提要与实验指导
1.9.3.1 6.3.1 实验目的

6.3.1 实验目的

1. 熟悉图的两种常用的存储结构,即邻接矩阵存储和邻接表存储。

2. 掌握图的两种遍历图的方法,即深度优先遍历和广度优先遍历。

3. 进一步掌握递归算法的设计方法。

4. 掌握图的最小生成树算法的思想和求最短路径算法的思想。