Page 25 - CalonFlipSearching
P. 25
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:
Jika solusi tidak ditemukan pada node yang dikunjungi, maka akan
dilanjutkan pada node berikutnya (node tatangga) dan terus
berulang sampai solusi ditemukan dengan menggunakan kode
program berikut:
Jalankan kode berikut untuk mendapatkan jalur yang dikunjungi
mengguanakan DFS:
dfs(visited, graph, node awal yang ingin
dikunjungi)
Misal node awal yang ingin dikunjungi adalah B maka kode yang
dijalankan dan output DFS yang dihasilkan sebagai berikut:
17