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).
vBulletin® v3.6.4, Copyright ©2000-2025, Jelsoft Enterprises Ltd.