图 | 深度优先生成树和广度优先生成树

本章的第一节中，介绍了有关生成树和生成森林的有关知识，本节来解决对于给定的无向图，如何构建它们相对应的生成树或者生成森林。web 其实在对无向图进行遍历的时候，遍历过程当中所经历过的图中的顶点和边的组合，就是图的生成树或者生成森林。算法 图 1 无向图 例如，图 1 中的无向图是由 V1～V7 的顶点和编号分别为 a～i 的边组成。当使用深度优先搜索算法时，假设 V1 做为遍历的起始点，涉及到的顶

>>阅读原文<<