dfs를 실행하면 다음 결과가 출력됩니다.
1 3 0
하지만 dfs_all을 실행하면 그래프의 모든 정점을 순회할 수 있습니다. 요약하자면 dfs는 연결된 그래프만 순회할 수 있고 dfs_all은 연결되지 않은 그래프도 모두 순회할 수 있습니다. 그러므로 그래프를 순회할 때 해당 그래프가 연결되지 않은 그래프일 가능성이 있다면 dfs_all을 호출해야 합니다.
0 3 1 2 5 4
Tip 너비 우선 탐색과 깊이 우선 탐색은 어디에 쓰나요?
너비 우선 탐색과 깊이 우선 탐색 모두 그래프의 모든 정점을 순회하는 방법입니다. 이 두 가지 방법은 그래프나 트리 알고리즘에서 쉽게 찾아볼 수 있습니다. 대표적으로 뒤에서 공부할 프림 알고리즘과 데이크스트라 알고리즘은 BFS를 응용한 버전이라고 할 수 있습니다.
이 장에서는 그래프의 용어 정리와 표현, 두 가지 순회 방법인 DFS와 BFS를 자세히 알아보았습니다. 다음 장에서는 그래프 일종인 트리의 순회를 알아보겠습니다.