1. DFS(Depth-First Search) 깊이 우선 탐색. 그래프에서의 깊은곳을 우선적으로 탐색하는 알고리즘이다. stack 자료구조를 이용하며 재귀함수를 이용하여 구현할 수 있다. 동작 순서는 아래와 같다. 1) 시작 노드를 스택에 삽입한다. 해당 노드를 방문 처리를 한다. 2-1) 스택의 최상단 노드에 방문하지 않은 인접(연결된)노드가 있다면 인접 노드를 스택에 삽입하고 방문처리 한다. 2-2) 스택의 최상단 노드에 방문하지 않은 인접 노드가 없다면 최상닫 노트를 꺼낸다. 3) 2-1), 2-2)의 과정을 수행할 수 없을 때 까지 반복한다. 아래는 DFS의 예제이다. 방문한 노드는 파랑색으로 표시했고 아직 방문하지 않은 노드는 흰색으로 표시했다. 즉, 노드의 탐색 순서는 아래와 같다. $$ 1..
