行きがけ
(何に使う?)
多重ループの終了条件?
帰りがけ
全方位木DPの第一段階
トポロジカルソート(帰りがけの逆順)
トポロジカルソートはグラフが連結してなくても考慮する必要がある
DFS 帰りがけは指定の1点から始めたときの探索順番。グラフが連結でなくて、指定の1点から到達できない点は帰りがけには含まれない
非再帰DFS
木以外のグラフで非再帰DFSするのは微妙かもしれない
非再帰DFSのコードの例