Cara kerjanya?

BFS menyimpan penanda visited untuk setiap simpul dan queue berisi simpul yang akan diproses.

Proses Langkah demi Langkah:

1. Tandai simpul awal sebagai visited, lalu masukkan ke queue.
2. Keluarkan simpul terdepan dari queue dan catat dalam urutan kunjungan.
3. Untuk setiap simpul tetangga yang belum dikunjungi (urut menaik), tandai sebagai visited dan masukkan ke queue. Menandai simpul saat dimasukkan ke queue mencegahnya ditambahkan dua kali.
4. Ulangi sampai queue kosong.

Contoh pada simpul 0..3 dengan edge [0,1, 0,2, 1,3, 2,3], dimulai dari 0:

• Kunjungi 0, masukkan 1 dan 2 ke queue; kunjungi 1, masukkan 3 ke queue; kunjungi 2; kunjungi 3.
• Urutan kunjungan: [0, 1, 2, 3] (bandingkan dengan DFS: [0, 1, 3, 2]).