Tarjan's strongly connected components algorithm: Difference between revisions

Content deleted Content added
there was a mistake in the psudocode
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
Line 59:
'''else if''' (''w''.onStack) '''then'''
''// Successor w is in stack S and hence in the current SCC''
''v''.lowlink := min(''v''.lowlink, ''w''.lowlinkindex)
'''end if'''
'''end for'''