Obilasci grafova

-Grafovi-

Website maintained by ntrifunovic Theme by mattgraham modified by ntrifunovic

Pretraga u širinu (BFS eng. Breadth first search)

Ovaj algoritam prvo posećuje početni čvor,
zatim posećuje sve njegove susede,
zatim posećuje sve njihove neposećene susede,
...

Algoritam završava rad kada nema više ne posećenih suseda.

Početni čvor se stavi na početak praznog reda
Uzima se čvor sa početka reda i njegovi ne posećeni susedi se dodaju na kraj reda
Ako red nije prazan prelazi se na korak 2,
u suprotnom je kraj izvršavanja algoritma

Prikaz rada BFS algoritma

DFS(x):
    for y in susedi od x
        if y nije posecen
            DFS(y)

Prikaz rada DFS algoritma