BFS(너비 우선 탐색) Queue 큐를 이용하여 가까운 순서대로 방문한다. 출발 정점을 기준으로 가까운 순서대로 차례 차례 방문한다. 예를 들어 순회을 0 정점에서 시작한다면 0 정점에서 거리 1 (간선 1 개를 타야 갈 수 있는) 👉 1, 3 0 정점에서 거리 2 (간선 2 개를 타야 갈 수 있는) 👉 2, 4 0 정점에서 거리 3 (간선 3 개를 타야 갈 수 있는) 👉 5 최종적으로 BFS 순회는 0 1 3 2 4 5 순으로 방문하게 된다. 그 때, 그 때 방문하는 정점마다 가장 가까운 거리의 정점들을 큐에 넣는다.(선입선출) 즉, 들어간지 오래된 정점부터 빠져나오게 된다. 따라서 DFS는 다양한 용도에 사용되며, BFS는 거의 최단 거리 칠 갖기 용도로 사용 된다! [BFS 구현] 큐에 다음에 방..
