알고리즘 7장
그래프 모델: 인접 리스트 구성
간선 목록을 인접 리스트로 바꾸면 각 정점에서 갈 수 있는 이웃을 빠르게 순회할 수 있습니다.
인접 리스트 상태 변화
자료구조 변환
edge list
(1,2), (1,3), (2,4)
adjacency
1: [2,3]
2: [4]
3: []
간선 저장 불변식
점검
간선 입력
(1,2), (1,3), (2,4)처럼 간선을 읽습니다.
방향성
방향 그래프는 한쪽만, 무방향 그래프는 양쪽에 추가합니다.
인덱스
0-index와 1-index 기준을 입력과 맞춥니다.
중복
중복 간선 허용 여부를 문제 조건으로 확인합니다.