Analisis Representasi Graf Berarah dalam Matriks

Ruslan Laisouw (Universitas Muhammadiyah Maluku Utara)
Hasanaidi Burhanudin (Universitas Muhammadiyah Maluku Utara)

JURNAL BIOSAINSTEK
Vol 2 No 01 (2020): Januari 2020

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.