DFS, BFS 판단 기준

DFS : 현재 정점에서 갈 수 있는 점들까지 (끝까지)

- 모든 노드를 방문해야할 때

- 경로에 특징을 저장해둬야 하는 문제

- 검색 대상 그래프가 클 경우

- (BFS보다 간단하지만 느림)

 

BFS : 현재 정점에서 연결된 가까운 점들부터

- 재귀적으로 동작하지 않음

- 최단거리, 임의의 경로 문제

- 규모가 작고 원하는 대상이 멀지 않을때

- 큐 사용, FIFO 원칙

 

둘 다

- 어떤 노드를 방문했는지 여부 검사 반드시! (or 무한루프,,)