깊이 우선 탐색 (DFS) - example
▶ 깊이 우선 탐색 (DFS)
: 숫자가 작은 것부터 시작해서, 간선이 있는 숫자들로 내려간다.
그래프 표현 방법
- 인접 행렬 (adjacent matrix) 방법
- 인접 리스트 (adjacent list) 방법
출처: 이화여자대학교 이숙영교수님 자료구조
'자료구조' 카테고리의 다른 글
| [자료구조] 1114 (0) | 2023.11.26 |
|---|---|
| [자료구조] 1110 - 11. 그래프(2) (1) | 2023.11.26 |
| [자료구조] 1107 (1) | 2023.11.10 |
| [자료구조] 1103 - 10. 그래프 (1) (0) | 2023.11.04 |
| [자료구조] 3. 배열, 구조체, 포인터 (0) | 2023.10.26 |
