Revision as of 17:55, 4 August 2009 edit 192.35.241.121 (talk) →Bug in second subcase: original version is correct as well ← Previous edit		Revision as of 17:56, 4 August 2009 edit undo SineBot (talk \| contribs) Bots 2,564,730 edits m Signing comment by 192.35.241.121 - "→Bug in second subcase: original version is correct as well" Next edit →
Line 31: --[[Special:Contributions/128.9.216.61\|128.9.216.61]] ([[User talk:128.9.216.61\|talk]]) 19:11, 6 January 2009 (UTC) Both versions are correct, since v'.lowlink is the same as v'.index for the root of a strongly connected component. Therefore, I suggest to revert this change to the previous version, where the update is uniform in both branches. <span style="font-size: smaller;" class="autosigned">—Preceding [[Wikipedia:Signatures\|unsigned]] comment added by [[Special:Contributions/192.35.241.121\|192.35.241.121]] ([[User talk:192.35.241.121\|talk]]) 17:55, 4 August 2009 (UTC)</span><!-- Template:UnsignedIP --> <!--Autosigned by SineBot--> == Algorithm fixed ==

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