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

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

 

 

 

 

原创作者: u_16969274 转载于: https://blog.51cto.com/u_16969274/11813408