行きがけ

• （何に使う？）
• 多重ループの終了条件？

帰りがけ

• 全方位木DPの第一段階
• トポロジカルソート（帰りがけの逆順）
  • トポロジカルソートはグラフが連結してなくても考慮する必要がある
  • DFS 帰りがけは指定の1点から始めたときの探索順番。グラフが連結でなくて、指定の1点から到達できない点は帰りがけには含まれない

非再帰DFS

• 木以外のグラフで非再帰DFSするのは微妙かもしれない
  • 非再帰DFSのコードの例