13.生成森林 对非连通图，则称由各个连通分量生 成树构成的集合为此非连通图的生成森林。 生成森林 非连通图
对非连通图，则称由各个连通分量生 成树构成的集合为此非连通图的生成森林。 13. 生成森林 B A E E C F D 非连通图 B A E E C F D 生成森林
基本操作 1.结构的建立和销毁 2.对顶点的访问操作 3.插入或删除顶点 4.插入和删除弧 5.对邻接点的操作 6.遍历
1. 结构的建立和销毁 3. 插入或删除顶点 5. 对邻接点的操作 2. 对顶点的访问操作 6. 遍历 4. 插入和删除弧 三、基本操作
1.结构的建立和销毁 CreatGraph(&G,V,VR): ∥按定义(V,VR)构造图 DestroyGraph(&G): ∥销毁图
CreatGraph(&G, V, VR): // 按定义(V, VR) 构造图 DestroyGraph(&G): // 销毁图 1. 结构的建立和销毁
2.对顶点的访问操作 LocateVex(G,u); ∥若G中存在顶点u,则返回该顶点在 ∥图中“位置”；否则返回其它信息。 GetVex(G,v); ∥返回v的值。 PutVex(&G,v,value); /对v赋值value
2. 对顶点的访问操作 LocateVex(G, u); // 若G中存在顶点u，则返回该顶点在 // 图中“位置” ；否则返回其它信息。 GetVex(G, v); // 返回 v 的值。 PutVex(&G, v, value); // 对 v 赋值value
3.对邻接点的操作 FirstAdiVex(G,v); ∥返回V的第一个邻接点”。若该顶点 ∥在G中没有邻接点，则返回空”。 NextAdjVex(G,v,w); ∥返回V的（相对于w的）下一个邻 接 ∥点”。若w是V的最后一个邻接点， 例 ∥返回空
3. 对邻接点的操作 FirstAdjVex(G, v); // 返回 v 的“第一个邻接点” 。若该顶点 //在 G 中没有邻接点，则返回“空” 。 NextAdjVex(G, v, w); // 返回 v 的（相对于 w 的） “下一个邻 接 // 点”。若 w 是 v 的最后一个邻接点，则 // 返回“空” 。 例