Grafos com pesos:
Grafo cujas arestas possuem um número, chamado de peso ou custo.
Para representá-los, pode-se usar uma variação da matriz de adjacência chamada "Matriz de custo", que ao invés de usar 1's ou 0's, usa o peso diretamente, caso a aresta exista, e um caracteres especial caso ela não exista.
Listas de adjacência precisam apenas incluir a informação extra nos nós.