BFS

: 가까운 것부터 차례대로 탐색하는 방법

• 큐 사용
• 거리 순서대로 퍼져나감

1
|
2
| \\
3  4
    \\
     5

연결관계

• 1 → 2
• 2 → 3, 4
• 4 → 5

BFS를 1번에서 시작하면?

[step 01]

큐: [1]