인접 리스트
희소 그래프와 인접 순회가 많은 탐색 문제에 적합합니다.
graph model
그래프 모델은 알고리즘보다 먼저 고정됩니다. 입력 밀도, 질의 패턴, 가중치 여부를 함께 봅니다.
희소 그래프와 인접 순회가 많은 탐색 문제에 적합합니다.
간선 존재 질의가 매우 많고 정점 수가 작을 때 유리합니다.
거리, 비용, 용량처럼 간선 데이터가 있으면 튜플이나 구조체로 분리합니다.
정점 ID, 방향성, 자기 루프, 중복 간선 정책을 먼저 고정합니다.
질의 빈도가 높아지고 밀도가 올라가면 행렬 전환을 검토합니다.