Revision as of 19:12, 9 April 2007 edit Grubber (talk \| contribs) Extended confirmed users 3,669 edits →The Root Property: add <tt> ← Previous edit		Revision as of 13:42, 17 August 2007 edit undo 80.169.182.16 (talk) linear time --> constant time in code comment Next edit →
Line 29: v.lowlink := min(v.lowlink, v'.lowlink); // Ask whether v' is on the stack // by a clever ~~linear~~constant time method // (for example, setting a flag on the node when it is pushed or popped) elseif (v' in S)

Tarjan's strongly connected components algorithm: Difference between revisions