반응형
너비 우선 탐색
a와 인접한 노드들을 차례로 방문 후 인접한 노드들의 이웃들을 차례로 방문한다
- 큐 : 방문 차례를 기록
BFS 구현
DFS보다 구현하기 쉽다
DFS에서 스택을 큐로 바꾼다
BFS의 큐는 방문한 순서대로 넣어진다
방문한 순서대로 들어가 지금 탐색하고 있는 노드의 인접한 노드를
다 방문했다면 큐에 저장된 순서대로 빼서 그 노드의 인접한 노드를 탐색
python
반응형
'프로그래밍 > 자료구조, 알고리즘' 카테고리의 다른 글
| [알고리즘]깊이우선탐색(DFS) (0) | 2022.08.08 |
|---|---|
| [알고리즘]정렬 (0) | 2022.08.03 |
| [자료구조]이진탐색트리 (0) | 2022.07.29 |
| [자료구조]그래프 (0) | 2022.07.25 |
| [자료구조]힙(Heap), 우선순위 큐 (0) | 2022.07.22 |