对于非连通图,每个连通分量中的顶点集合遍历走过的边构成一棵生成树,各个连通分量的生成树组成非连通图的生成森林。 原创作者: u_16969274 转载于: https://blog.51cto.com/u_16969274/11813408