Pendahuluan

Selamat datang kembali di seri Algoritma Graf! Setelah Depth-First Search, kita akan membahas Breadth-First Search (BFS), penelusuran graf fundamental lainnya.

DFS menyelam jauh, sedangkan BFS menjelajah dalam lapisan: pertama simpul awal, lalu semua tetangganya, kemudian semua simpul yang berjarak dua langkah, dan seterusnya. Urutan lapis demi lapis inilah yang membuat BFS menemukan jalur terpendek dalam graf tak berbobot.

Seperti bagian lain dalam seri ini, graf diberikan sebagai n (jumlah simpul, 0 hingga n - 1) dan edges, sebuah array datar yang berisi pasangan tak berarah [u0, v0, u1, v1, ...].

Mari mulai!