生成树 - 类别¶

一个无向图的生成树是包括图 G 的所有顶点并具有可能的最小数量的边的树。

对于不连通的图，不存在单棵树，而是由每个连通分量的生成树组成的生成林。

特征：

它的实现仅在无向图上。
仅在具有正成本的边进行处理。
当图连通时
- 由此产生的边组成一棵树
当图不连通时
- 为每个连通分量找到最小生成树。
- 由此产生的边构成了一片森林。

另请参阅¶

索引和表格