![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/3/33/Breadth-first-tree.svg/langmk-640px-Breadth-first-tree.svg.png&w=640&q=50)
BFS
From Wikipedia, the free encyclopedia
Во теоријата на графови, breadth-first search (BFS) е стратегија за пребарување во граф кога пребарувањето е ограничено со две операции: (а) посетување и испитување на јазол во граф; (б) добивање пристап за посета на соседните јазли на моментално посетениот јазол. BFS започнува од коренот и ги испитува сите соседни јазли. Потоа за секој од тие јазли, ги посетува нивните соседни јазли кои не се откриени, и така натаму.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/3/33/Breadth-first-tree.svg/320px-Breadth-first-tree.svg.png)