深さ優先探索
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/05/07 14:28 UTC 版)
深さ優先探索 | ||||||
---|---|---|---|---|---|---|
探索順 |
||||||
一般的な情報 | ||||||
|
深さ優先探索
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/05/29 13:54 UTC 版)
奥優先探索ともいう。根からできるだけ遠く、しかも、既に調べたノードの子であるノードから調べていく方法である。一般のグラフと異なりこれまでに訪れたノードを全て記憶しておく必要はない。というのも木には閉路がないからである。行きがけ順、通りがけ順、帰りがけ順探索はすべてこれの特殊な例である。
※この「深さ優先探索」の解説は、「二分木」の解説の一部です。
「深さ優先探索」を含む「二分木」の記事については、「二分木」の概要を参照ください。
「深さ優先探索」の例文・使い方・用例・文例
- 深さ優先探索のページへのリンク