回顾深度优先生成树

一 概述

在深度遍历的过程中，我们可以得到一棵遍历树，称为深度优先生成树(生成森林)。

二 深度优先生成树(生成森林)实例分析

如图：

1. 我们从顶点A出发访问该图；
2. 我们按深度优先搜索算法继续访问了顶点C，D，E。
3. 然后访问顶点B，得到的深度优先生成森林如图：

注：邻接矩阵法的深度优先生成树唯一，邻接表法的不唯一。因为邻接表法在生成边表时，根据输入顺序的不同，它生成的边表也会不同。所以邻接表法的深度优先生成树不唯一，同理于广度优先生成树。