너비 우선 탐색은 맹목적 탐색방법의 하나로 시작 정점을 방문한 후 시작 정점에 인접한 모든 정점들을 우선 방문하는 방법이다. 더 이상 방문하지 않은 정점이 없을 때까지 방문하지 않은 모든 정점들에 대해서도 너비 우선 검색을 적용한다. 위의 문장은 너비 우선 탐색에 대한 정의이다. 여기서 잘 봐야 할 단어는 "인접한"이다. 처음 BFS(너비 우선 탐색)을 공부할 때 단어 그대로 너비 우선 탐색으로 이해했기 때문에 헷갈리는 부분이 있었다. 우리는 대부분 아래와 같이 깊이감이 있는 그래프를 그린다. 너비 우선 탐색이라고 하여 나는 a -> b -> d -> ... 순으로 탐색을 해야한다고 생각했으나.. 위에서 말했듯 "인접한" 정점을 우선적으로 탐색하는 것이므로 a -> b -> c -> d ... 순으로 탐..
