As duas representações de grafos podem se adaptar para representar um weighted graph, como por exemplo na matriz de adjacência, o número armazenado na posição i,j da matriz pode ser o custo da aresta que liga os vértices i,j. E se não tiver um vértice entre esses vértices pode-se armazenar um símbolo especial, como ∞. Já na lista de adjacências, cada nó das listas ligadas terá que armazenar não só o vértice que o header se liga, como também, o custo da aresta que liga os 2 vértices