深さ優先探索

深さ優先探索

(コンピュータ)
ふかさゆうせんたんさく

木構造のノードを、根からはじめて、次のような順序でたどる探索方法。
0. スタックに根を追加する。
1. スタックからノードを一つ取り出し、たどる。その子があれば、スタックに追加する。
2. 1. スタックが空でなければ 1. を繰り返す。
http://upload.wikimedia.org/wikipedia/commons/2/2c/Depthfirst.png
深さ優先探索 - Wikipedia


関連:幅優先探索

ネットの話題: 深さ優先探索

人気

新着

新着ブログ: 深さ優先探索