Page 24 - CalonFlipSearching
P. 24
Untuk menjalankan fungsi BFS yaitu dengan menggunakan kode:
Untuk memasukkan antrian paling depan ke dalam variable jalur
dengan menggunakan kode program:
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)
Misal node awal yang ingin dikunjungi adalah B maka kode yang
dijalankan dan output BFS yang dihasilkan sebagai berikut:
16
