スマートフォン用の表示で見る

深さ優先探索

コンピュータ

深さ優先探索

ふかさゆうせんたんさく

木構造ノードを、根からはじめて、次のような順序でたどる探索方法。

0. スタックに根を追加する。

1. スタックからノードを一つ取り出し、たどる。その子があれば、スタックに追加する。

2. 1. スタックが空でなければ 1. を繰り返す。

http://upload.wikimedia.org/wikipedia/commons/2/2c/Depthfirst.png

深さ優先探索 - Wikipedia


関連:幅優先探索