hosteons中文网

在学习连通图的基础上，本节学习什么是生成树，以及什么是生成森林。

对连通图进行遍历，过程中所经过的边和顶点的组合可看做是一棵普通树，通常称为生成树。

图 1 连通图及其对应的生成树