Prilikom prikaza rešenja čvorovi obojeni zelenom
bojom ⬤ su oni čiji je
obilazak zakazan (postavljeni su bar jednom na stek), ali još
nisu posećeni.
Čvor obojen tamnijom žutom
bojom ⬤ je tekući čvor koji
je upravo skinut sa steka i na stek su postavljeni svi njegovi
neposećeni susedi.
Svetljom žutom bojom ⬤ su
obeleženi oni čvorovi koji su posećeni i obrađeni (skinuti su
u nekom trenutku sa steka i na stek su postavljeni njihovi
susedi), ali još nisu posećeni i obrađeni svi njihovi susedi.
Plavom bojom ⬤ su obojeni
čvorovi čiji je obilazak završen (završen je obilazak svih
njihovih suseda).
Tanke plave ⬤ grane su grane
koje su kandidati da postanu grane DFS drveta. Grana koja je
kandidat može postati grana drveta i tada se
podebljava. Međutim, može se desiti da se do krajnjeg čvora
grane stigne i nekom drugom granom i tada grana koja je bila
kandidat prestaje to da bude i tada se boji u
crveno ⬤.