什么是DFS-Forest组件？

Question

我知道深度优先搜索是如何工作的以及如何实现它，但我一直看到我的教科书中引用了DFS-Forest组件，我不完全确定它的含义。我知道图的一个组件是与其他组件断开连接的子图。那么什么是DFS-Forest组件？

Answer 1

根据this University of Edinburgh's paper：

  

从某个顶点v开始的DFS通过构建a来探索图形   包含可从v和all访问的所有顶点的树   用于到达这些顶点的边。我们称这棵树为DFS   树。一个完整的DFS探索完整的图形（而不仅仅是部分   可从给定顶点到达v）建立树的集合，或   森林，称为DFS森林。

Answer 2

我在思考它：

DFS-Forest组件是DFS-Forest中强连接的任何节点集（存在组件中所有顶点对之间的路径）。在无向图中，我想象这意味着每个节点都是同一个组件的一部分，但在有向图中，情况并非如此。