WalidMasri's blog

By WalidMasri, 9 years ago, In English

Hello codeforces!

Recently i was searching for a good explanation of Tarjan Strongly connected components algorithm but i failed to understand the concept and the algorithm. can anyone help me by providing a good explanation of this algorithm or providing a useful link?

One more question: Does tarjan algorithm works on undirected graph for finding biconnected components?

Thanks!

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
9 years ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

read it from competitive programming 3 book ,they explained it clearly :)

»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

also this video explain this algorithm but not tarjan's algorithm,it's Kosaraju's Algorithm