深さ優先探索
木構造のノードを、根からはじめて、次のような順序でたどる探索方法。
0. スタックに根を追加する。
1. スタックからノードを一つ取り出し、たどる。
2. その子があれば、スタックに追加する。
3. スタックが空でなければ 1. を繰り返す
DFS : depth-first search
深さ制限探索（depth-limited search）
幅優先探索（BFS : breadth first search）
反復深化深さ優先探索（IDDFS : iterative deepening depth-first search）
Search games
スタック（stack） - LIFO（Last In, First Out）
再帰呼び出し
villagepump - /villagepump/深さ優先探索
kyopro-notes - /kyopro-notes/深さ優先探索
study-hiroki - /study-hiroki/深さ優先探索
mrsekut-p - /mrsekut-p/深さ優先探索
nishio - /nishio/深さ優先探索
https://ja.wikipedia.org/wiki/深さ優先探索
https://plantuml-proxy.vercel.app/svg/https://scrapbox.io/api/code/suto3/深さ優先探索/dfs01.pu#.svg
code:dfs01.pu
@startdot
digraph dfs {
size ="8.5, 11";
rankdir = TD;
ratio=auto;
label="深さ優先探索";
node fontsize = 12, shape = circle;
edge fontsize = 10;
"1" -> "2" ;
"2" -> "3" ;
"2" -> "4" ;
"1" -> "5" ;
"5" -> "6" ;
"5" -> "7" ;
}
@enddot