[알고리즘] 깊이 우선 탐색 (DFS) 깊이 우선 탐색(Depth First Search, DFS)는 BFS와 마찬가지로 맹목적으로 각 노드를 탐색할 때 주로 사용된다. BFS와는 다르게 보다 깊은 것을 우선적으로 탐색을 하며 LIFO의 구조를 가진 스택이 사용된다. 하지만 스택을 사용하지 않아도 구현이 가능하며 이것은 컴퓨터는 구조적으로 항상 스택의 원리를 사용하기 때문이다. 다음 숫자들을 깊이 우선 탐색하는 프로그램을 작성하자! 1. 스택의 최상단 노드를 확인 후 방문처리를 한다. 2. 최상단 노드에게 방문하지 않은 인접 노드가 있으면 그 노드를 스택에 넣고 방문처리를 한다. 방문하지 않는 인접 노드가 없으면 스택에서 최상단 노드를 뺀다. 소스코드 구현 (C++) #include #include us..
