인접 리스트

그래프를 담는 방법 하나다. 노드마다 그 노드와 간선으로 이어진 이웃 노드 목록을 따로 들고 있는다. 실제로 있는 간선만 적으니, 노드는 많은데 간선은 적은 그래프(희소 그래프)에서 메모리를 덜 쓰고 한 노드의 이웃을 훑기도 빠르다. 대신 두 노드가 이어졌는지 보려면 목록을 뒤져야 한다.