네트워크 문제를 풀기 위해서는 그래프로부터 정보를 추출해야 합니다. 특정한 방식을 따라 그래프에 있는 모든 버텍스와 엣지를 확인하는 과정을 그래프 순회(graph traversal)라고 합니다. 그래프 순회는 모든 버텍스와 엣지를 단 한 번만 방문합니다. 일반적으로 그래프 순회는 크게 두 가지 방법이 있습니다. 폭을 넓게 탐색하는 방식을 너비 우선 검색(BFS)이라 하며, 깊이를 깊게 탐색하는 방식을 깊이 우선 검색(DFS)이라 부릅니다. 하나씩 자세히 알아봅시다.