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

• 깊이 우선 탐색 Depth First Search: DFS
• 너비 우선 탐색 Breadth First Search: BFS

한 사람에게만 연락한다는 생각을 모든 사람이 동일하게 가지고 있다고 가정하면 이것이 DFS의 탐색 방법이다.

• 한 사람에게만 연락을 한다.
• 연락할 사람이 없으면, 자신에게 연락한 사람에게 이를 알린다.
• 처음 연락을 시작한 사람의위치에서 연락은 끝이 난다.

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

BFS는 자신에게 연결된 모든 사람에게 연락을 취하는 방식이다.

“동수가 먼저 주변인에게 연락을 취하고, 이어서 민석이 주면인에게 연락을 취한다.”