Liste povezanosti

Određivanje komponenata povezanosti

Određivanje komponenata povezanosti se vrši tako što se obilazak grafa pokreće redom iz svakog čvora koji nije posećen tokom obilaska ranijih čvorova tj. kome nije još dodeljena komponenta.

Novi graf