Pripreme za algoritme(17)

Obilazak grafa

Kod problema obilaska grafa potrebno je još jedno polje u kojem bio[x] ima vrijednost 1 ili true ako je čvor x već posjećen.
Koriste se dva načina obilaženja grafa:

1. obilazak u dubinu (depth first search)
   
2. obilazak u širinu (breadth-first search)

Pogledajte zgodnu animaciju koja pokazuje razlike u jednoj i drugoj tehnici obilaženja.
Malo ponavljanja dok ne krenemo dalje.