에듀윌
·
그래프 탐색
BFS · DFS
BFS vs DFS · 같은 그래프, 다른 방문 순서
BFS는
큐
, DFS는
스택
1
2
3
4
5
6
BFS · 큐 (FIFO)
가까운 곳부터 한 겹씩 (가로)
1
→
2
→
3
→
4
→
5
→
6
DFS · 스택 (LIFO)
한 길 끝까지 깊이 (세로)
1
→
2
→
4
→
5
→
3
→
6
합격 공식 · 함정 차단
BFS=큐 · DFS=스택
(앞 단원 접줄 부활). 'BFS는 스택'·'DFS는 큐'는 모두
거꾸로
— 100% 점수밭.