タグ付けされた質問 「depth-first-search」

休業。この質問は意見に基づいています。現在、回答を受け付けていません。 この質問を改善してみませんか？この投稿を編集して、事実と引用で回答できるように質問を更新してください。 10日前休業。 DFSとBFSの違いは理解していますが、どちらを使用する方が実際的かを知りたいのですが。 誰かがDFSがBFSを打ち負かす方法の例を教えてもらえますか？

345 algorithm  graph-algorithm  graph-theory  depth-first-search  breadth-first-search 

ツリー/グラフをトラバースするとき、幅優先と深さ優先の違いは何ですか？コーディングや疑似コードの例はすばらしいでしょう。

171 algorithm  depth-first-search  breadth-first-search  tree-traversal 

主にDFSは、BFSではなくグラフのサイクルを見つけるために使用されます。何か理由はありますか？どちらも、ツリー/グラフをトラバースしているときにノードがすでにアクセスされているかどうかを確認できます。

85 algorithm  tree  graph-theory  depth-first-search  breadth-first-search