너비 우선 탐색 너비우선탐색이란 시작 정점을 방문한 후 시작 정점에 인접한 모든 정점들을 우선 방문하는 방법이다. –위키피디아 출처 깊이우선탐색은 스택을 이용하지만 너비우선탐색은 큐를 이용한다. 말은 간단하다. 한번살펴보자 1에서 시작을 한다면 인접한 정점으로 이동한다. 1에서 인접한 정점은 2와3이다. 그래서 1->2, 1->3으로 이동한다. 그리고 2의 인접한 정점은 4밖에 없다. 2->4 다음은 3의 인접한 정점은 5,6,7 이다 3->5, 3->6, 3->7 이렇게 이동한다. 코드를 보자. static int[][] BFS = { {0,0,0,0,0,0,0,0}, {0,0,1,1,0,0,0,0}, {0,1,0,0,1,0,0,0}, {0,1,0,0,0,1,1,1},.. Read More