그래프와 순회. [24444]

[1. 문제 설명]

무방향 그래프가 주어졌을 때

시작 정점에서 bfs 시, 각 정점에 방문 순서를 출력하도록 한다.

(인접 정점이 여러개인 경우 오름차순으로 정점을 방문하도록 한다.)

방문 할 수 없는 경우 0을 출력하도록 한다.

 

 

[2. 풀이 접근]

bfs 를 구현하기 위한 queue 는 container/list 패키지를 사용하여 구현한다.

또한, bfs 는 dfs 와 달리

인접 한 정점들이 먼저 방문할 수 있음을 보장하므로

실제 queue 에서 pop 된 시점이 아닌, queue 에 push 하는 시점에 바로 방문 처리해도 된다.

 

 

[3. 코드]