Miesięczne archiwum: Maj 2017
[GIZ] Silnie Spójne Składowe – algorytm bez rekurencji
Algorytm Kosaraju do znajdowania silnie spójnych składowych w grafie ( http://www.algorytm.org/algorytmy-grafowe/silnie-spojne-skladowe.html – tu są 2 implementacje rekurencyjne i DOKŁADNY OPIS) zaimplementowałem w wersji bez rekurencji. Dalej nie wygląda to za przejrzyście, ale jeśli ktoś ma problem ze rozumieniem rekurencji to … Czytaj dalej
Opublikowano Bez kategorii
Skomentuj