인접 리스트

위키백과, 우리 모두의 백과사전.
이동: 둘러보기, 검색

인접 리스트(adjacency list)는 그래프 이론에서 그래프를 표현하기 위한 방법 중 하나이다. 그래프의 한 정점에서 연결되어 있는 정점들을 하나의 연결 리스트로 표현하는 방법이다. 인접 행렬에 비하여 간선이 희소한 그래프에 효율적이다.