DFS

≒ 이진트리검색의 inorder, preorder, postorder 방식

1. 출발점 s에서 시작.

2. 현재 노드를 visited로 표시.

   인접한 노드들 중 unvisited 노드가 존재하면 그 노드로 이동.

3. 2번 반복...

 

4. unvisited 노드가 존재하지 않을 경우)

≒ 이진트리검색에서 리프노드에 도달했을 때.

≒ 미로찾기의 막다른 길에 도달했을 때.

   unvisited 노드가 존재하지 않는 동안 계속해서 직전 노드로 되돌아간다.

5. 다시 2번을 반복..