[알고리즘] BFS / DFS 왜 씀?

BFS와 DFS는 대표적인 그래프 탐색 알고리즘이다.

BFS(Breadth First Search) : 너비 우선 탐색

• 시작 노드에서 너비를 우선으로 탐색하며, 같은 레벨의 모든 노드를 먼저 탐색합니다.
• 데이터 구조 : Queue

DFS(Depth First Search) : 깊이 우선 탐색

• 시작 노드에서 깊이를 우선으로 탐색하고, 깊은 곳으로 먼저 이동합니다. 더 이상 갈 곳이 없을 때 백트래킹합니다.
• 데이터 구조 : Stack or 재귀함수