ch9.3 DFS, BFS

이제 그래프도 탐색해야 할 시간이다.과연 이 복잡한 그래프들을 어떻게 탐색하면 좋을까 싶어서 나온 것이 바로 DFS와 BFS이다.DFS(Depth-First-Search)는 깊이 우선 탐색이고,BFS(Breadth-First-Searching)은 넓이 우선 탐색이다.먼저 간단하게 설명하면, DFS는 먼저 깊이 쭉 들어가서 찾는 것이고 (보통 stack 사용),BFS는 같은 레벨에 있는 값들부터 탐색하는 것이다 (보통 queue 사용).말로만 해서는 이해가 잘 안될 수 있으니 슬라이드를 확인해보자.※ DFS우리는 오스틴에서 워싱턴으로 가는 경로를 찾고자 한다.그래서 오스틴과 연결된 것들을 스택에 넣는다.댈러스와 휴스턴이 담겼는데이제 휴스턴을 빼고, 휴스턴과 연결된 친..........