참고 : coding-factory.tistory.com/612
인접 행렬은 노드들 간의 연결 관계가 많을 때
인접 리스트는 노드들 간의 연결 관계가 적을 때
사용한다.
Node가 N개이면 Edge의 최대 개수는 1+2+ ... + (N-1) = N(N-1)/2
'알고리즘 > 완전 탐색' 카테고리의 다른 글
백트래킹 개념 (0) | 2021.01.05 |
---|---|
백준 11724번 : 연결 요소의 개수 (0) | 2021.01.03 |
백준 1012번 : 유기농 배추 (0) | 2021.01.02 |
백준 1074번 : Z (0) | 2020.12.17 |
백준 6603번 : 로또 (0) | 2020.12.16 |