BFS의 기본 방식

1. 첫번째 경로의 좌표를 큐 A에 넣는다.

 

2. 인접한 노드들의 좌표를 또다른 큐 B에 넣는다.

   이때, 중복해서 같은 노드가 큐에 들어가는것을 방지하기 위하여 방문한 노드들을 리스트에 넣어 처리한다.

 

3. 큐 B에 있는 좌표들을 큐 A로 옮긴다.

 

4. 큐A가 빌때까지 2의 과정을 반복한다.

 

5. 더이상 큐 B에 들어가는 좌표가 없거나, 혹은 목표 지점을 큐A가 발견했을시 반복을 종료한다.