C# 자료구조 - 너비 우선 탐색 / BFS / Breadth First Search

1) 현재 노드로부터 연결된 노드들 중 방문하지 않은 노드들을 큐에 넣는다. 2) 큐에서 가장 나중에 들어간 노드를 큐에서 빼내고 해당 노드를 방문한다. 3) 위의 1),2) 과정을 반복한다.

큐를 이용하여 코드로 구현한다. 특정한 상황, 간선이 가중치가 없는 그래프일 경우에만 적용될 수 있다. 즉, 노드에서 다른 노드로 가는 비용이 모든 간선에서 동일하지 않을경우에는 사용할 수 없다. 최단 경로를 구할 때에만 사용가능하다.