DidaWiki

Questa pagina è in sola lettura. Puoi visualizzare il sorgente, ma non puoi modificarlo. Contatta l'amministratore se pensi che ci sia un errore.

===== Mini-progetto di ASD, anno accademico 2017/18 =====

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