DFS와 BFS 모두 그래프를 탐색하는 방법중 하나입니다. 1. DFS(Depth-First-Search) 란? 루트 노드에서 시작해서 한 분기를 모두 방문하고 다음 분기로 넘어가는 방식입니다. 인접 노드를 깊이 우선으로 탐색하기 때문에 깊이 우선 탐색, DFS 라고 불립니다. DFS의 예로 미로 찾기를 들 수 있습니다. (최대한 한 방향으로 이동하고, 막다른 길에서는 이전 갈림길로 되돌아와 다시 한 방향으로 이동하기를 반복함) 위 예제 그래프를 DFS로 탐색하면 방문한 노드 순서는 1-2-4-5-3-6-7 입니다. 2. BFS(Breadth-First-Search) 란? 루트 노드에서 시작해서 인접한 노드들을 먼저 모두 탐색 하는 방식입니다. 인접 노드를 너비를 우선으로 탐색하기 때문에 너비 우선 탐색..
