백준 1260 자바1 DFS, BFS with Java 우선 간단하게 BFS와 DFS의 정의를 살펴보고 예제를 설명해보겠습니다. BFS는 너비 우선 탐색이라고 합니다. 너비 우선 탐색은 시작 정점에서 인접한 정점들을 우선적으로 방문하는 탐색 방법입니다. 그림을 보면서 너비 우선 탐색이 어떻게 탐색을 진행하는지 알아보겠습니다. 시작 정점은 A 입니다.A에서 인접한 정점은 B, C, D가 있네요. B부터 차례대로 방문 합니다. B에 방문했다면 해당 정점에서 인접한 정점이 있는지 확인합니다. B는 E와 F가 연결되어 있네요. 이 때, E와 F에 바로 방문하는 것이 아닙니다. 우리는 A에서 인접한 정점 B, C, D 를 우선적으로 방문한 뒤 E, F에 방문해야 합니다. 일단 나중에 방문하기로 하고 Queue에 저장합니다. B를 방문한 뒤 C를 방문합니다. C에서도 .. 2022. 9. 14. 이전 1 다음
