DFS-Forestコンポーネントとは何ですか？

Question

Depth First Searchの仕組みとその実装方法は知っていますが、DFS-Forestコンポーネントが教科書で参照されているのを見ています。私は、グラフのコンポーネントが他のコンポーネントから切り離されたサブグラフであることを知っています。 DFS-Forestコンポーネントとは何ですか？ this University of Edinburgh's paperによれば

Answer 1

：いくつかの頂点vから始まる

A DFSをvから到達可能なすべての頂点及びこれらの頂点に到達するために使用されるすべての エッジが含ま ツリーを構築することによって、グラフを探索。このツリーをDFS ツリーと呼びます。完全なグラフ（および特定の頂点vから到達可能な部分 だけでなく）を完全なDFSで検索すると、DFSフォレストと呼ばれるツリーのコレクションまたは フォレストが構築されます。

Answer 2

私はそれをoverthinkingた：

A DFSフォレスト成分が強く接続されているDFSフォレスト内のノードの任意のセット（成分の頂点のすべての対の間の経路が存在する）です。無向グラフでは、これはすべてのノードが同じコンポーネントの一部であることを意味しますが、有向グラフでは必ずしもそうではありません。