Page 27 - Searching Dosen
P. 27
Selanjutnya, untuk melakukan pengecekan semua cabang dari
state yaitu dengan menggunakan kode program:
Apabila jalur cabang tidak dikunjungi maka digunakan kode
program berikut untuk mengupdate antrian dengan jalur baru:
Jalankan kode berikut untuk mendapatkan jalur yang dikunjungi
mengguanakan BFS:
bfs(visited, graph, node awal yang ingin
dikunjungi)
Apabila node awal yang ingin dikunjungi adalah B maka kode yang
dijalankan dan output BFS yang dihasilkan sebagai berikut:
Menjalankan fungsi DFS pada Google Colaboratory:
Pada DFS setelah menuliskan hubungan setiap node, data akan
disimpan dan dikunjungi dengan menggunakan kode program:
Langkah selanjtnya menuliskan Fungsi DFS menggunakan kode
program:
19
