1 DFS DFS는 그래프를 탐색하는 방법 중 하나인데 깊이를 우선으로 탐색하는 기법이다. 동작 방법 - 노드를 방문했을 때는 방문을 했다는 표시를 남기고 선택한 노드를 스택에 넣는다. 1. 시작할 노드를 선택하고 방문한다. 2. 그 노드에 연결된 노드중 하나를 선택한다 . 그러면 그 노드에도 연결된 노드가 있을 것이니 연결된 노드에 방문한다. 3. 그 후에 더 이상 방문하지 않았던 노드가 없을 때 스택에서 현재 노드를 빼고 젤 위에 있는 그 전 노드에서 방문하지 않았던 노드에 방문한다. 4. 이 행동을 스택이 모두 빌 때까지 반복한다. 2 예 노드 1부터 DFS를 해보겠다. 노드 1 방문 후 스택에 삽입 스택의 최상단에 있는 노드 1과 연결되면서 방문하지 않았던 노드 3 방문 후 스택에 삽입 스택의 ..
