Introduction

Graf Algoritmaları serisine tekrar hoş geldiniz! Derinlik Öncelikli Arama'dan (DFS) sonra, diğer temel graf dolaşma yöntemi olan Genişlik Öncelikli Arama'ya (BFS) geçiyoruz.

DFS'in derine daldığı yerde, BFS katmanlar halinde keşfeder: önce başlangıç düğümü, sonra tüm komşuları, ardından iki adım uzaklıktaki her şey ve bu şekilde devam eder. Bu katman katman ilerleme sırası, BFS'in ağırlıksız graflarda en kısa yolları bulmasını sağlayan tam olarak şeydir.

Serinin geri kalanında olduğu gibi, bir graf n (düğüm sayısı, 0'dan n - 1'e) ve yönsüz çiftlerden oluşan düz bir dizi olan edges [u0, v0, u1, v1, ...] şeklinde verilir.

Hadi başlayalım!