深さ優先探索
(コンピュータ)
【ふかさゆうせんたんさく】
木構造のノードを、根からはじめて、次のような順序でたどる探索方法。
0. スタックに根を追加する。
1. スタックからノードを一つ取り出し、たどる。その子があれば、スタックに追加する。
2. 1. スタックが空でなければ 1. を繰り返す。
深さ優先探索 - Wikipedia
関連:幅優先探索
深さ優先探索
木構造のノードを、根からはじめて、次のような順序でたどる探索方法。
0. スタックに根を追加する。
1. スタックからノードを一つ取り出し、たどる。その子があれば、スタックに追加する。
2. 1. スタックが空でなければ 1. を繰り返す。
深さ優先探索 - Wikipedia
関連:幅優先探索
