Kada se čvor prvi put poseti i označi dodeljuje mu se dolazni DFS broj.
Kada se obrade svi susedi čvora čime se njegova obrada definitivno zavšava dodeljuje mu se odlazni DFS broj.

<< Prethodni korak >> Sledeći korak

Poništi sve

Prikaz čvorova u obliku DFS drveta pomaže razumevanje DFS algoritma i DFS numeracije

Prikaži DFS drvo