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
   20   21   22   23   24   25   26   27   28   29   30