【数据结构和算法笔记】遍历生成树_连通图

 对于非连通图，每个连通分量中的顶点集合遍历走过的边构成一棵生成树，各个连通分量的生成树组成非连通图的生成森林。

【数据结构和算法笔记】遍历生成树_生成树_02

【数据结构和算法笔记】遍历生成树_算法_03

 

【数据结构和算法笔记】遍历生成树_数据结构_04

 

【数据结构和算法笔记】遍历生成树_生成树_05