Algorithm

Ex) 지구상에 존재하는 모든 친구 관계를 그래프로 표현한 후 Ash와 Vanessa 사이에 존재하는 경로를 찾는 경우DFS: 모든 친구 관계를 다 살펴봐야 할지도 모른다.BFS: Ash와 가까운 관계부터 탐색DFS: 정점부터 한 분기를 깊게 파고 들어 그 분기를 다