728x90
반응형
인접 행렬
- 2차원 리스트를 자료구조로 활용한다.
- 자기 자신은 0으로 하는 정사각행렬이다.
- 두 노드 사이를 가중치로 표시한다.
인접 리스트
- 리스트를 활용한다.
- N번 노드에 N번 노드와 연결된 노드를 append한다.
- 가중치가 있을 경우, (노드, 가중치)를 append한다.
'코딩테스트' 카테고리의 다른 글
| [Beakjoon] 7579. 앱 (0) | 2024.12.26 |
|---|---|
| [Beakjoon] 24511. queuestack (0) | 2024.05.30 |
| 그래프의 사이클 판별 (0) | 2023.08.02 |