Proverite svoje razumevanje obilaska grafa u širinu (BFS) 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
Čvorovi su obojeni na osnovu svog rastojanja od polaznog čvora.
Polazi čvor je na rastojanju 0 i on je obojen crvenom
bojom ⬤.
Čvorovi na rastojanju 1 su obojeni zelenom
bojom ⬤.
Čvorovi na rastojanju 3 su obojeni zelenom
bojom ⬤.