Tarjan's strongly connected components algorithm: Difference between revisions

Content deleted Content added
Undid revision 769140474 by 141.115.38.200 (talk) After reviewing that original paper has LOWLINK(v):=MIN(LOWLINK(v),NUMBER(w)); This is also noticed in the comment for the C++-link
Added comment to avoid further incorrect modifications (there has been at least two of them).
Line 59:
'''else if''' (''w''.onStack) '''then'''
''// Successor w is in stack S and hence in the current SCC''
''// Note: There has been a number of incorrect modifications of the next line''
''// It says w.index not w.lowlink; that is deliberate and from the original paper''
''v''.lowlink := min(''v''.lowlink, ''w''.index)
'''end if'''