너비 우선 탐색 (BFS) BFS 와 DFS ? 대표적인 그래프 탐색 알고리즘 너비 우선 탐색 (Breadth First Search) : 정점들과 같은 레벨에 있는 노드들을 먼저 탐색하는 방식 깊이 우선 탐색 (Depth First Search) : 정점의 자식들을 먼저 탐색하는 방식 예제 BFS : A - B - C - D - G - H - I - E - F- J 한 단계씩 내려가면서 해당 노드와 같은 레벨에 있는 노드들을 먼저 순회 DFS : A - B - D - E - F - C - G - H - I - J 한 노드의 자식을 끝까지 순회 한 후, 같은 레벨에 있는 노드들의 자식을 순회 Java 로 그래프를 표현하는 방법 HashMap 과 ArrayList 를 활용해서 그래프를 표현 할 수 있음 B..