Tarjan's strongly connected components algorithm: Difference between revisions

Content deleted Content added
Added comment to avoid further incorrect modifications (there has been at least two of them).
Clarifying without referencing edits.
Line 59:
'''else if''' (''w''.onStack) '''then'''
''// Successor w is in stack S and hence in the current SCC''
''// Note: ThereThe hasnext beenline amay numberlook ofodd incorrect- modificationsbut ofis the next linecorrect.''
''// It says w.index not w.lowlink; that is deliberate and from the original paper''
''v''.lowlink := min(''v''.lowlink, ''w''.index)