Proverite svoje razumevanje obilaska grafa u dubinu (DFS) tako
što ćete označiti redosled kojim se obilaze čvorovi, krenuvši od
čvora nula. Čvorove označavate redom, duplim klikom. Ako
pogrešite, poslednji označeni čvor možete poništiti duplim
klikom. Da biste olakšali rešavanje, slobodno pomerajte čvorove
kako želite.
Prikaz rešenja
Prilikom prikaza rešenja čvor obojen tamnijom žutom
bojom ⬤ predstavlja tekući
čvor.
Čvorovi obojeni svetlojom žutom
bojom ⬤ su oni čiji je
obilazak započet, ali nije još završen.
Plavom bojom ⬤ su obojeni
čvorovi čiji je obilazak završen.
Grane kojima se prolazi tokom obilaska (grane DFS drveta) su
obojene plavom bojom ⬤, pri
čemu je tekuća grana (grana kojom se stiglo do tekućeg čvora)
podebljana.