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

Question

DFSとBFSは、接続されたグラフを列挙するアルゴリズムですか？これらのアルゴリズムがグラフの列挙を作成するために使用されるかどうかは疑わしいですか？

可能であれば私に説明してください？

Answer 1

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

それがあなたの質問だったら、そうです はい.
Wikiで読むことができるBFS、DFSは、グラフが接続されているかどうかを確認するための優れたO（n）ソリューションです。これは実行できますが、遭遇するすべての新しい頂点を増やしてから、指定されたグラフ頂点リストカウントに等しいかどうかを確認します。