algorithm - DFSとBFSは、接続されたグラフを列挙するアルゴリズムですか?

Question

DFS と BFS は、接続された Graph を列挙するアルゴリズムですか? これらのアルゴリズムが Graph の列挙を作成するために使用されているかどうかは疑問です。

可能であれば説明してください。

Answer 1

私があなたを正しく理解していれば、グラフが接続されているかどうかを確認するためのアルゴリズムが DFS と BFS であるかどうかを尋ねています。

それがあなたの質問なら、はい.
BFS、Wiki で読める DFS は、Graph が接続されているかどうかを確認するための優れた O(n) ソリューションです。これは実行できますが、遭遇するすべての新しい頂点をインクリメントし、指定されたグラフ頂点リストの数と等しいかどうかを確認します。