1
《数据结构(C++版)》复习提要与实验指导
1.9.3.2 6.3.2 实验内容

6.3.2 实验内容

编写程序,本实验拟采用邻接表存储的方式来实现对图的以下操作:

1. 定义图的存储结构。

2. 初始化图,即把图的顶点个数置0,图存储数组的邻接表头指针置空。

3. 判断图是否为空。

4. 求图的顶点数或边数。

5. 插入顶点或边。

6. 删除顶点或边。

7. 求图中的某顶点的第一个邻接结点及下一条邻接边的结点。

8. 深度优先遍历图和广度优先遍历图。