A. Definisi
Graph adalah salah satu metode pemetaan data dengan memberikan informasi pada kumpulan titik (node) yang dihubungkan dengan segmen garis. Titik ini atau Node disebut verteks sedangkan segmen garis disebut dengan ruas (edge).
B. Ilustrasi
Ilustrasi dari graph sebagai berikut :
C. Algoritma
Alur program dari graph untuk mencari semua path, path terpendek, dan path terpanjang yang akan dicontohkan di kode program dibawah ini adalah :
1. Membuat fungsi yang berisi paramater graph tersebut, permulaan path, akhir path, variabel tempat yang akan diisi path.
2. Variabel tempat yang akan diisi path ditambah permulaan path.
3. Jika permulaan path sama dengan akhir path maka variabel tempat yang akan diisi path di tampilkan.
4. Jika permulaan path tidak berada di graph tersebut maka hasilnya adalah None atau tidak ada.
5. Pengulangan dimulai dari graph yang berobjek permulaan path.
6. Jika node tidak berada di path maka memulai fungsi pencarian nomor 1 dengan parameter graph tersebut, node, akhir path, variabel terakhir yang akan diisi path.
D. Kode Program
Contoh program dari graph adalah sebagai berikut ini :
Graph adalah salah satu metode pemetaan data dengan memberikan informasi pada kumpulan titik (node) yang dihubungkan dengan segmen garis. Titik ini atau Node disebut verteks sedangkan segmen garis disebut dengan ruas (edge).
B. Ilustrasi
Ilustrasi dari graph sebagai berikut :
C. Algoritma
Alur program dari graph untuk mencari semua path, path terpendek, dan path terpanjang yang akan dicontohkan di kode program dibawah ini adalah :
1. Membuat fungsi yang berisi paramater graph tersebut, permulaan path, akhir path, variabel tempat yang akan diisi path.
2. Variabel tempat yang akan diisi path ditambah permulaan path.
3. Jika permulaan path sama dengan akhir path maka variabel tempat yang akan diisi path di tampilkan.
4. Jika permulaan path tidak berada di graph tersebut maka hasilnya adalah None atau tidak ada.
5. Pengulangan dimulai dari graph yang berobjek permulaan path.
6. Jika node tidak berada di path maka memulai fungsi pencarian nomor 1 dengan parameter graph tersebut, node, akhir path, variabel terakhir yang akan diisi path.
D. Kode Program
Contoh program dari graph adalah sebagai berikut ini :
Komentar
Posting Komentar