私はとについて知っていBreadth First SearchますDepth First Search。私はこのページを読みました、そしてまたSOで、私はこの質問とこの質問も見つけました。
私が知りたいのは、幅優先探索よりも深さ優先を使用する実用的なシーンリオです。私が提供した3番目の質問リンクはちょっと似ていますが、私の質問はよりパフォーマンスに向けられていt-sqlますSQL Server 2008/2012。
また、1つを重ねて使用する場合、パフォーマンスにどの程度の影響を与える可能性があるか（最悪のシナリオ）の例を誰かに教えてもらえますか？たとえば、を採用しdfs、最初のノードに50人の子供がいて、2番目のノードを検索している場合、dfs最初に50人の子供を横断する必要があるため、考えられるよりも約50倍遅くなります。 2番目のノードに。これはそうですか？つまり、パフォーマンスとの直接的な関係のようなものですか？
最後に、もう一度質問を繰り返しますが、アプリケーションと要件に固有である可能性がありますが、どちらか一方を使用する実際のシナリオと、どちらかを選択する場合のパフォーマンスコストについて知りたいと思います。他？また、私はカテゴリカタログを管理しています。何を選択すればよいですか？たとえば、私は本のカテゴリカタログを次のように管理しています：science => physics => astronomyなど、どれが最適ですか？dfsまたはbfs？