Lista de Adjacencia

A lista substitui a matriz em casos que os vértices se encontram muito esparsos tendo como objetivo um menor consumo de memória.
Ela é composta de um vetor onde o índice representa os vértices e que são ponteiros para uma lista encadeada contendo o peso da aresta e o vértice, em separado temos outro vetor para o peso dos nós.