What is the intuition behind tarjan algorithm?

Revision en1, by pvpcoder, 2015-09-07 08:50:22

I am learning tarjan's algorithm from here Tarjan algorithm.But I am not able to understand how we are finding strongly connected components using Stack and also Why there should be no backedge from a descendant of sub-tree rooted with V to its ancestor. In simple terms Strongly connected components forms a cycle.But without any backedge how will the cycle forms hence SCC

Tags scc, tarjan

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English pvpcoder 2015-09-07 08:52:35 87
en1 English pvpcoder 2015-09-07 08:50:22 506 Initial revision (published)