에듀윌
·
그래프 표현
인행리
ADJACENCY · 같은 그래프, 두 가지 저장법
인접
행렬
vs 인접
리스트
1
2
3
예시 그래프
1
2
3
1
0
1
1
2
1
0
1
3
1
1
0
인접 행렬 ·
O(V²)
1
→
2
3
2
→
1
3
3
→
1
2
인접 리스트 ·
O(V+E)
암기팁 · 인행리
O(V²)
보이면 인접
행렬
(밀집 그래프·연결 확인 O(1)) ·
O(V+E)
보이면 인접
리스트
(희소 그래프·메모리 절약).