PDA

View Full Version : [C]Algoritmo di Kosaraju


Darksoul84
16-06-2009, 12:18
Salve a tutti, avrei bisogno di aiuto per il seguente algoritmo che serve per calcolare le componenti fortemente connesse di un grafo, mi potreste cortesemente spiegare il suo funzionamento e se potete, postare anche un pò di codice? grazie

yorkeiser
16-06-2009, 13:23
Agoritmo (http://en.wikipedia.org/wiki/Kosaraju's_algorithm)
e
implementazione (http://algowiki.net/wiki/index.php/Kosaraju%27s_algorithm) (in Java, ma ci metti poco a riconvertirlo).