Impelementasi algoritma dijkstra menggambar graph
Tutorial sebelumnya http://latcoding.com/2015/05/25/implementasi-algoritma-dijkstra-di-android-tahap-1/
Tahap 2 : Menggambar graf – algoritma dijkstra
Tutorial kali ini singkat saja, yaitu menkonversi rute angkutan umum yang sudah dibuat pada tahap 1 menjadi sebuah graf.
Pada tutorial sebelumnya, kita sudah membuat rute angkutan umum seperti ini :
Dari gambar tersebut kita bisa konversi menjadi graph seperti ini:
Pada gambar di atas, kita buat penamaan simpul/node/vertexnya berupa angka, mulai dari 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 . Kenapa kita menggunakan angka? Ya kalau menggunakan huruf itu terbatas, hanya 24 saja.
Dan yang paling penting adalah kita menamai vertex mulai dari 0, karena saat pembuatan aplikasi nanti, kita menggunakan array untuk algoritma dijkstra-nya.
Untuk tahap 2 Impelementasi algoritma dijkstra menggambar graph cukup sekian.
Selanjutnya tahap 3: Next tutorial (menggambar koordinat rute angkutan umum dan SMK) >>