Eninə axtarış alqoritmi

Eninə axtarış alqoritmi (Breadth-first search) — Qraflar nəzəriyyəsində qrafda axtarış etmək üçün istifadə olunan strategiyadır. Eninə axtarış alqoritmi kök (başlanğıc) nöqtədən başlayır və bütün qonşu nöqtələri yoxlayır. Bütün qonşu nöqtələri yoxladıqdan sonra bu qonşuların bütün qonşularını yoxlayır və alqoritm bu şəkildə davam edir.