La representación de listas de adyacencia almacena para cada vértice una lista de los vértices adyacentes, ahorrando espacio al no almacenar todos los posibles arcos. Esto requiere espacio proporcional a vértices más arcos. Permitir determinar adyacencia en O(n) pero no permite cambiar el número de vértices. Una lista de listas permite añadir/eliminar vértices modificando la estructura.