Buonasera a tutti!

Devo scrivere un programma che preso in input un file che descrive un grafo (non vi annoio con i dettagli, non è li il problema) restituisca il numero di componenti connesse, biconesse e nodi di taglio a video. Per il numero di componenti connesse nessun problema, si utilizza una versione modificata della DFS. Per i nodi di taglio ugualmente dovrebbe bastare eliminare "a turno" un nodo dal grafo e vedere se cambia il numero di componenti connesse (ammesso che non esista nulla di più efficiente...). Ma per il numero di componenti biconesse (che sarebbero le 2-connesse) come fare?

Poi mi chiedevo se c'è un modo di fare tutto questo con un'unica visita (o comunque in modo più efficiente dal punto di vista della complessità)... Ma questo è il meno XD