DFS

深さ優先探索。探索で遷移したあと直前に戻れるので便利で応用が多い。

空間計算量は最大深さに比例する。