Nama : Lani Kelas : 3PA19 NPM : 10520555
Dalam penerapan DFS pada bahasa pemrograman python, hal pertama yang harus dilakukan adalah mendefinisikan sebuah graf terlebih dahulu menggunakan python dictionary.
Kemudian buat sebuah set untuk menyimpan data-data nodes yang telah dilewati yang disebut dengan visited.
Lalu buat fungsi DFS yang memiliki parameter visited, graph, dan node. Dalam fungsi tersebut tertulis bahwa jika node belum pernah dikunjungi (visited) maka node akan dicetak (print) dan data ditambahkan ke visited. Setelah itu fungsi akan mengecek tetangga (neighbour) dari graph tersebut. Kemudian buat kembali fungsi DFS yang sama seperti di awal.
Pada bagian ini kita jalankan fungsi DFS dengan parameter yang telah dibuat (visited, graph, node) dengan memasukan node A terlebih dahulu. Setelah fungsi DFS di-run maka akan terlihat bagaimana alur pencarian DFS berjalan.
