Content deleted Content added
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
|