Analisis Representasi Graf Berarah dalam Matriks

(Studi Kasus Jaringan Lalu Lintas Jembatan VI Kalumata-Tanah Tinggi Kota Ternate Selatan)

Abstrak

Pada paper ini direpresentasikan graf berarah dalam matriks serta lintasan terpendek pada jaringan lalu lintas Jembatan VI Kalumata–Tanah Tinggi Kota Ternate Selatan, dengan menggunakan algoritma lintasan terpendek dijkstra. Hasil yang diperoleh berupa matriks ketetanggaan M dengan elemen baris (v1, v2, v3 ...v11) dan elemen kolom( v1, v2, v3 ...v13) dimana elemen  pertama (v1, v2) = 0,5 dan elemen akhir (v11, v13) = 0. Graf berarahnya adalah graf G dengan 13 titik/verteks (v1, v2, v3,  ..., v13) dan memuat min 12 sisi /edge yang menghubungkan 13 verteks, lintasan terpendek direpresentasikan pada vertex (v1, v2, v3,  v4,  v7, v8, v11, v12) dengan panjang lintasan adalah 3,61.