728x90
반응형
##인접 행렬
: 행렬 안에 모든 연결 상태 저장
1.구현
-벡터 말도 배열로 구현해야 함
##인접 리스트
: 연결 리스트로 연결되어 있는 노드만 저장
1.구현
-벡터 배열로 구현
##간선 리스트
반응형
'Algorithm_몰랐던 함수 및 개념' 카테고리의 다른 글
| [알고리즘] 부르트포스,완전탐색 (0) | 2021.08.01 |
|---|---|
| [알고리즘] 소수,에라토스테네스의 체 (0) | 2021.07.31 |
| [알고리즘] 최대공약수/최소공배수 (0) | 2021.07.31 |
| [알고리즘] 그래프 01.개념 (0) | 2021.07.27 |
| 개념 (0) | 2021.05.30 |