DFS(Depth First Search) 깊이 우선 탐색 그래프로 표현된 모든 자료를 빠짐없이 탐색하는 알고리즘 stack과 재귀를 이용하여 구현 DFS 진행 과정 1. 시작 정점 v를 결정하여 방문 2. 정점 v에 인접한 정점 중에서 ( 1 ) 방문하지 않은 정점 w가 있으면, 정점 v를 스택에 push -> 정점 w에 방문 v = w로 바꾸고 다시 반복 ( 2 ) 방문하지 않은 정점이 X -> 탐색의 방향을 바꾸기 위해 스택을 pop -> 가장 마지막에 방문한 정점을 다시 v로 바꾸고 반복 v = stack.pop() 3. 스택이 공백이 될 때까지 2를 반복 DFS 예시 좌표 A B C D E F G visited F F F F F F F stack 1. A 출발 좌표 A B C D E F G vi..
