코딩테스트
그래프 표현
swwho
2023. 8. 1. 00:07
728x90
반응형
인접 행렬
- 2차원 리스트를 자료구조로 활용한다.
- 자기 자신은 0으로 하는 정사각행렬이다.
- 두 노드 사이를 가중치로 표시한다.
인접 리스트
- 리스트를 활용한다.
- N번 노드에 N번 노드와 연결된 노드를 append한다.
- 가중치가 있을 경우, (노드, 가중치)를 append한다.
