Talk:Tarjan's strongly connected components algorithm: Difference between revisions

Content deleted Content added
SineBot (talk | contribs)
m Signing comment by 145.248.195.1 - "Report two other issues in the algorithme (bug and over-complication in the code)."
No edit summary
Tag: repeating characters
Line 118:
Remark that my modifications answer to the Node-without-successor problem above mentioned :-)
 
== Counterexample ==
 
node size : 12
map :
0 0 0 0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 1 0 0 0 0
0 0 0 0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0 0 1 0
0 1 1 0 0 0 0 0 0 0 0 0
1 0 0 0 1 0 0 0 0 0 0 0
1 0 1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 1 0 0 0 0 0 0
0 1 1 0 0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0 0 0 0
 
In this case the whole graph is strongly connected
 
But the result of algorithm is not