深さ優先探索DFS

深さ優先探索

(1) 出発ノードを決める。
(2) 隣接しているノードを選び、そのノードに
  進む。一度到着したノードはそのことを記録しておく。
(3) (2)を進むノードがなくなるまで続ける。
(4) 進めるノードがなくなった場合、一つの根のノードに戻り、(2)-(3)をつづける。
(5)をすべてのノードに到達するまで続ける。

http://ito-lab.naist.jp/lecture/alg04/alg-graph.pdf