Trenutna putanja (stek)

Ojlerov ciklus

Ovaj aplet prikazuje rad Hirholcerovog algoritma. Svi grafovi na kojima se može isprobati algoritam imaju Ojlerov ciklus. Algoritam kreće od proizvoljnog čvora (to je čvor numerisan brojem 0). Na steku se nalaze čvorovi koji su na trenutnoj putanji od početnog do trenutnog čvora (obeleženog podebljano). Ako postoji grana iz trenutnog čvora, putanja se produžava. Ako ne postoji, čvor sa vrha steka se prebacuje na početak Ojlerovog ciklusa i vraćamo se korak nazad. Svi pronađeni ciklusi su obeleženi različitim bojama.

<< Prethodni korak >> Sledeći korak

Poništi sve

Kada se Ojlerov ciklus odredi, možete prikazati i njegovu animaciju.
Pokreni/zaustavi animaciju