C DERS 31: MULTI GRAPH

 

weighted-multigraph-300x172

Multi Graph – v3’ten v2’ye gidiş 2m fakat v2’den v3’e gidiş 1m

Komşuluk matrisi kullanılarak graph.komşuluk varsa 1 konulur.
Yönlü komşuluk matrisi ise gidilebiliyorsa 1 konulur.
Maliyetli graph(cost graph) kenarların(düğümleri bağlayan çizgi) uzunlukları farklıdır.
Tabloya uzaklıklar yazılır.