DidaWiki

Questo progetto è in versione ristretta per chi sostiene la prova scritta o prepara un seminario. Il grafo G in input viene memorizzato in un file testuale nel seguente formato: la prima linea contiene due interi separati da uno spazio: il numero N di vertici e il numero M degli archi del grafo; e le M linee successive contengono ciascuna una coppia di interi I e J separati da uno spazio, a indicare che l'arco (I,J) appartiene al grafo (ignorare i self-loop del tipo I I). Un punto di articolazione è un nodo u di un grafo connesso G tale che la rimozione di u da G lo rende disconnesso (esistono due nodi che non hanno più un cammino che li connette). Scrivere un programma per trovare i punti di articolazione di G.

• Dati da scaricare: http://snap.stanford.edu/data/
• Lettura consigliata: libro CLRS