Page 23 - CalonFlipSearching

node. Graph merupakan kumpulan dari busur dan simpul yang
dinyatakan dalam G = (V, A). sebuah graph ada yang hanya terdiri

dari satu simpul, graph belum tentu berhubungan dengan busur,

graph mungkin mempunyai simpul yang tak terhubung dengan

simpul yang lain, graph memungkinkan semua simpulnya
berhubungan. Gambar 6 merupakan salah satu contoh graph yang

saling berhubungan.

Gambar 6. Penerapan BFS dan DFS

Kode program yang digunakan untuk merepresentasikan hubungan
setiap node pada BFS dan DFS adalah:

Menjalankan fungsi BFS pada Google Colaboratory:

Pada BFS. setelah menuliskan hubungan setiap node selanjutnya
data dan antrian yang telah dibuat disimpan menggunakan syntax

berikut:

15