BFS-algoritmus irányított gráfokban

A BFS-algoritmus lényege, hogy kiindulunk egy csúcsból, aztán megkeressük a közvetlen szomszédjait. Innen folytatódik az algoritmus, és az új csúcsoknak keressük meg a szomszédjait. Ha több él is vezet egy szomszéd felé, mindegy melyiket választjuk. Az algoritmust addig ismételjük, amíg minden csúcsot meg nem találtunk.

Megnézem az erről a képletről szóló tananyagot

Ezt a képletet még az alábbi kurzusainkban is megtalálod:

Diszkrét matematika / Irányított gráfok, gráfalgoritmusok irányított gráfokban / BFS-algoritmus irányított gráfokban, BFS-fa

Bevezetés a számításelméletbe 2 / Irányított gráfok, gráfalgoritmusok irányított gráfokban / BFS-algoritmus irányított gráfokban, BFS-fa

Számítástudomány alapjai / Irányított gráfok, gráfalgoritmusok irányított gráfokban / BFS-algoritmus irányított gráfokban, BFS-fa

Számítástudomány / Irányított gráfok, gráfalgoritmusok irányított gráfokban / BFS-algoritmus irányított gráfokban, BFS-fa

A BFS-algoritmus lényege, hogy kiindulunk egy csúcsból, aztán megkeressük a közvetlen szomszédjait. Innen folytatódik az algoritmus, és az új csúcsoknak keressük meg a szomszédjait.