2

私はデータ構造と抽象データ型について学んでいますが、出てくる 1 つの質問に行き詰まり続けています。

どのようにしてコンピュータ サイエンスが 50 歳になるのか (正確にはわかりません)、データ構造、ADT、およびアルゴリズムがどのようにしてすべての基礎となるかはわかりませんが、それでもまだ標準はありません。それのいずれかに。

私の質問は実際には非常に具体的です.ネイティブ(組み込み)データ型で機能する方法で、C ++で深さ優先検索を実装しようとしています。私の質問は、最初にどこを見るかです。STL のスタック クラスを使用して DFS アルゴリズムを実装できることは知っていますが、最初に確認するのは STL ですか? スタックと、このアルゴリズムの実装について知っていることを使用して、DFS をゼロから実装する必要がありますか? それとも、プロのプログラマーは、この種の検索を行う必要があるときに参照するライブラリを持っていますか?

この質問は、私が望んでいるほど具体的ではありません。

4

2 に答える 2

7

Boost には C++ の深さ優先検索が実装されています。

http://www.boost.org/doc/libs/1_42_0/libs/graph/doc/depth_first_search.html

于 2012-09-01T05:28:11.120 に答える
5

あなたの知識を活かしてください!あなたは STL を知っており、スタックを使用して DFS を実装する方法を知っています。最も重要なことは、それが非常に単純であるため、自分でコーディングできることです。

ほとんどの人は Boost を提案します。ただし、Boost が必要なのはこれだけである場合は、自分で DFS を作成することをお勧めします。一方で、すでに利用可能なものを使用する方法も学びたいと考えています。

于 2012-09-01T07:00:12.413 に答える