生成树和生成森林

1、无向图的生成树和生成森林 对于无向连通图，在图的深度优先遍历或广度优先搜索遍历过程中经历的边的集合和 图中的所有顶点一起构成图的极小连通子图，就是一颗生成树（深度优先生成树、广度优先生成树）。 对非连通无向图，深度优先搜索遍历或广度优先搜索遍历，每个连通分量中的顶点集合遍历时走过的边一起构成若干颗生成树，这些连通分量的生成树组成非连通图的生成森林（深度优先生成森林、广度优先生成森林）。 深度优

>>阅读原文<<