BFS란? BFS(breadth first search): 모든 방향으로 조금씩 탐색하는 방법 즉 임의의 노드(보통은 루트 노드)에서 시작하여 인접한 노드를 먼저 탐색하는 방법이다. 이를 구현하기 위해 선입선출의 자료구조인 queue를 사용한다. 방문한 정점은 색을 주황색으로 표시할 것이고 탐색을 0번부터 시작할 것이다. queue에 시작정점을 집어 넣는다. queue에 0 push queue - [0] queue의 맨 앞에 있는 0번 방문, 0번과 인접한 정점 중 방문하지 않은 1, 2번을 queue에 넣는다. queue에서 맨 앞에 있는 0번 pop queue - [] queue에 1, 2번 push queue - [1, 2] queue의 맨 앞에 있는 1번 방문, 1번과 인접한 정점 중 방문하지 않..