무방향 그래프 - DFS/BFS

DFS/BFS는 순회 알고리즘이라고 할 수 있습니多.

주로, 트리, 그래프에서 사용 됩니다. 혹은 특정 문제를 풀기 위한 해법이기도 하죠 ?

DFS는 Depth-First-Search로 불리며 한국어로는 깊이 우선 탐색이라고 합니다.

즉, 무조건 깊이 깊이~ 우선 탐색을 하죠.

그리고 BFS는 Breadth-First Search로 불리며, 너비 우선 탐색이라고 합니다.

말 그대로 너비를 우선적으로 탐색하죠.

뭐든 말로는 제일 쉽죠…(개발자는 힘드렁…)

아래 소스는 DFS/BFS 문제에 대한 풀이입니다.

https://www.acmicpc.net/problem/1260 물론 이 문제를 풀기 위해선 아래의 코드를 살짝 손 봐야 합니다.