graph - 深さ優先検索

Question

ネットや古い Java の本で見つけた情報に基づいて、c# で深さ優先検索を実装し、msdn サイトの Node と NodeList と Graph を使用しました。DFS または BFS を変更して特定の重量をチェックするにはどうすればよいですか?

Answer 1

AC からのパスと CD からのパスを見つけることができれば、ACD というパスがあります。

Answer 2

DFSを実装するには、暗黙的（関数自体を再帰的に呼び出す）または明示的（スタックオブジェクトを使用）のスタックを使用する必要があります。状態ごとに、アクセスしている現在のノードがあります。現在のノードの各ネイバーにアクセスする必要があります。また、現在のノードにアクセスしたことがある場合は、現在のノードの処理をスキップできます。

それはほとんどアルゴリズムです。あなたがする必要があるのはそれをコードに翻訳することです。