Talk:Tarjan's strongly connected components algorithm

Pseudocode is not good

Latest comment: 17 years ago1 comment1 person in discussion

In this reference web.cecs.pdx.edu we see that TarjanDfs is called not only for first node v0, but all nodes that are not visited. This should be fixed, I am not expert, but here is suggestion.

index = 0                       // DFS node number counter 
S = empty                       // An empty stack of nodes
for each vertex v
 if v.index is undefined
  tarjan(v)                      // Start a DFS at the start node

--211.25.51.200 (talk) 07:05, 23 April 2008 (UTC)Reply