[n533] DFS & BFS

BFS (Breadth-First Search)

• 너비 우선 탐색
• 큐의 개념으로 사용된다.
• FIFO 순서로 입출력 된다.
• 아래 그림에서 순서는 0 - 1 - 2 - 3 - 4 - 5 - 6 

 

DFS (Depth-First Search)

• 깊이 우선 탐색
• 스택의 개념이 사용된다.
• LIFO 순으로 값이 입출력된다.
• 위의 그림에서 0-1-3-4-2-5-6 순서이다.
• 탐색할 노드의 깊이가 깊을 수록 BFS에 비해 속도가 높다.