Graph
Graph adalah salah satu metode pemetaan data dengan kumpulan titik (node) yang dihubungkan dengan garis. Titik ini atau Node disebut verteks sedangkan garis disebut dengan ruas (edge). 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. codenya sebagai berikut : dan ini...
