Implementasi Graf Pada Bahasa Pemograman Python

Fungsi all_path

Fungsi ini digunakan untuk menemukan semua path atau semua jalur dari titik A ke titik E. Pada fungsi ini menggunakan 4 buah parameter yaitu Graph sebagai data graph, start yang merupakan titik mulai dari urutan graph, end yang merupakan titik berakhir, dan Path=[] yang digunakan untuk menginisialisasi path berupa list kosong. Berikut penjelasan mengenai algoritma yang telah saya buat:

a. Menginisialisasi path dengan isian path di gabung dengan start

b. Jika start sama dengan akhir maka mengembalikan nilai path dalam list.

c. Jika start tidak ada dalam graph maka dikembalikan nilai list kosong  []

d. Inisialisasi list baru bernama  Paths dengan []

e. Pengulangan setiap node (value) yang dimiliki oleh node tertentu dalam graph dengan list start.

f. Jika node(value) tidak ada di dalam path  maka lakukan recursive dengan diinisialisai newpathsdengan      mengganti beberapa parameter, yaitu:  start = node, path = [] dengan path..

g. Lakukan looping sebanyak isi dari newpaths.

h.Jika node sudah ada dalam path maka hentikan  lopping

i. Ketika looping selesai lakukan pengembalian nilai list Paths

Fungsi displayBlock

Fungsi ini digunakan untuk Menampilkan Dalam Bentuk List ke Bawah. Pada fungis ini paramter hanya satu yaitu hasil dari pengembalian nilai masing masiang fungsi soal agar bisa tampil dengan rapi. Fungsi iini tidak memiliki pengembalian.

Algoritma :

a.  Looping sepanjang data dalam list kemudian lakukan print masing masing data.

Fungsi Find_All Edge

Fungsi ini digunakan untuk menemukan semua Edge atau penghubung antara dua titik.Pada fungsi kali ini menggunakan 1 parameter yaitu dict Graph

Berikut Algoritma :

a.       Inisialisasi Edge List []

b.      Looping sebanyak kata kunci atau node dari graph

c.       Jika kunci tersebut memiliki nilai maka lakukan looping sebanyak nilai node itu

d.      Gabungkan kunci dan nilai kemudian tampung di temp. Dan masukkan ke dalam Edge List.

e.       Jika looping telah selesai maka lakukan pengmbalian nilai Edge List