• Prilikom prikaza rešenja čvorovi obojeni ljubičastom bojom ⬤ su oni čiji je obilazak zakazan (postavljeni su na stek), ali još nisu posećeni.
• Čvor obojen žutom bojom ⬤ je tekući čvor koji se obrađuje. On je upravo skinut sa steka i trenutno se na stek postavljaju njegovi susedi.
• Plavom bojom ⬤ su obojeni čvorovi čiji je obilazak završen (oni su skinuti sa steka i na stek su postavljeni svi njihovi susedi).
• Grane kojima se prolazi tokom obilaska (grane drveta) su obojene plavom bojom ⬤. Drvo ne predstavlja ispravno DFS drvo.

<< Prethodni korak >> Sledeći korak

Poništi sve

Rasporedi čvorove drveta