Buongiorno a tutti.
Ho un problema a livello algoritmico, non tanto di codice:
come riesco a capire se un grafo orientato è connesso?
Da notare, NON fortemente connesso, a me basta che sia connesso in qualche modo. Ho cercato un pò su internet ma salta fuori tutta roba su componenti fortemente connesse e grafi non orientati. Come struttura dati ho a disposizione sia la lista di adiacenza che la matrice di adiacenza. Potete aiutarmi pls?????