Originariamente inviato da zucchino
devi chiederti se hai visitato tutti i nodi ad ogni passo.
nel tuo caso, alla fine della prima visita, non avendo toccato tutti i nodi, concludi che non è connesso.
Allora vi faccio un altro esempio:
-grafo 1,2,3,4;
-archi:
da 1 a 2
da 2 a 4
da 3 a 2

Questo grafo è costituito da una sola componente connessa però applicando l'algoritmo abbiamo:
partendo dal vertice 1, raggiungo il vertice 2 ed il vertice 4. non ho visitato il vertice 3.
Questo significa che ho 2 componenti connesse? Evidentemente no visto che il grafo è connesso


PSer 21edoardo96:
se avessi letto i reply precedenti attentamente avresti capito anche che finchè non ho le idee chiare in testa non scrivo codice. Non è un problema di debug il mio, ma concettuale.