#BFS

[BaekJoon-7562] 나이트의 이동

체스판의 칸을 정점으로 보고 나이트의 여덟 방향 이동을 BFS로 탐색한다. 시작점과 도착점이 같은 경우도 계산한다.

처음 익은 토마토를 모두 큐에 넣는 다중 시작점 BFS로 익는 날짜를 센다. 빈 칸과 도달하지 못한 토마토를 구분한다.

이동 가능한 칸을 그래프 정점으로 보고 BFS 거리 배열로 최단 경로 길이를 구한다. 시작 칸과 방문 표시를 함께 처리한다.

격자의 집을 BFS로 묶어 단지별 크기를 세고 오름차순으로 출력한다. 방문 표시 시점과 고립된 집도 확인한다.

BFS로 인접 정점을 서로 다른 색으로 칠해 이분 그래프인지 판정한다. 분리된 요소와 홀수 길이 사이클도 검사한다.

미방문 정점마다 BFS를 시작해 무방향 그래프의 연결 요소를 센다. 고립 정점과 사이클에서도 중복 방문을 막는다.

인접 정점을 오름차순으로 정렬한 뒤 DFS와 BFS의 방문 순서를 출력한다. 방문 표시 시점과 두 탐색의 차이를 추적한다.