Componenti connesse

Questa lezione ha come obiettivo l'implementazione degli algoritmi per il calcolo delle componenti (fortemente) connesse su grafi. Si veda lo pseudocodice visto nel corso di teoria.

Aggiungere alla classe Graph e i seguenti metodi:

• public static void CC(Graph g). Calcola le componenti connesse del grafo indiretto g e le salva in formato GraphViz colorandole con colori differenti;
• public static void SCC(Graph g). Calcola le componenti fortemente connesse del grafo diretto g e le salva in formato GraphViz colorandole con colori differenti.