Need help in Iterative implementation of Kosaraju's or Trajan's algorithm for finding strongly connected components in a graph !

Revision en1, by akshit.lite, 2015-12-28 22:46:38

I am currently solving a problem on SPOJ on strongly connected components. I think i have figured out a correct algorithm for the problem. But i keep on getting SIGSEV ,perhaps the recursion is going to deep. I have'nt been able to figure out how the iterative version will look loke( the one i made up isn't giving correct output). It would be helpful if somene could share. PS : in refrence to http://www.spoj.com/problems/GOODA/ Thanks in advance.

Tags strongly connected, graphs, recursion-depth

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English akshit.lite 2015-12-28 23:05:59 2
en1 English akshit.lite 2015-12-28 22:46:38 581 Initial revision (published)