Jaringan paket bisa memiliki loop, jalur yang berulang, atau depo tanpa jalur. Penelusuran memerlukan aturan yang eksplisit tentang apa yang sudah dikunjungi. Tandai sebuah simpul saat Anda menambahkannya ke queue, supaya jalur masuk lain tidak bisa menambahkannya lagi. Pencarian melebar memproses simpul menurut urutan jarak ketika setiap sisi berbiaya satu.
Pencarian dari satu titik awal menjawab pertanyaan keterjangkauan di dalam komponen tersebut. Untuk memeriksa seluruh jaringan, pindai setiap ID dan mulai lagi dari setiap simpul yang belum terlihat. Jaga agar arti status Anda tetap jelas: penanda visited menjawab keterjangkauan, jarak mencatat jumlah transfer, dan warna mewakili pembagian ke dua shift. Anda akan memulai dengan membangun queue secara terpandu, lalu memakai ulang ide pencarian untuk graf yang tidak terhubung dan batasan yang saling bertentangan.
Antrean mencapai satu komponen; pencarian baru dari 3 menemukan komponen yang lain.