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 men-konversi rute angkutan umum yang sudah dibuat pada tahap 1 menjadi sebuah graf.
Pada tutorial sebelumnya, kita sudah membuat rute angkutan umum seperti ini :
Setelah itu kita konversi menjadi graf :
Pada gambar di atas, kita buat penamaan 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 cukup sekian.. (Loh?)
Next tutorial (menggambar koordinat rute angkutan umum dan SMK) >>