0
시작 정점 0
그래프는 `0-1`, `0-2`, `1-3`이고 시작 큐는 `[0]`이다.
q=[0], head=0, dist[0]=0
예제 그래프 상태 전이
1
0을 꺼내고 1, 2를 발견
이웃을 넣는 순간 `dist[1]`, `dist[2]`를 1로 기록한다.
q=[0,1,2], head=1, dist=[0,1,1,-1]
2
1을 꺼내고 3을 발견
`dist[3] = dist[1] + 1`이므로 정점 3의 최단 거리는 2가 된다.
q=[0,1,2,3], head=2, dist=[0,1,1,2]