DFS（深さ優先探索）
木やグラフを探索するためのアルゴリズム。根から始めて、行き止まりのノードに出くわすまで経路を戻らずに隣接ノードを進む。バックトラック法の一つ。再帰かスタック（データ構造）を使った実装方法がある。
有向グラフ、あるいは無向グラフ上のノードを辺に従って辿っていき、目的のノードに到達するパスを求める
迷路のスタートからゴールまでが繋がっているかを調べる
あるノードからあるノードに向かうパスがいくつあるかを計算する
行きがけ順
通りがけ順
帰りがけ順
DFSとBFSの実装例