Tarjan's strongly connected components algorithm: Difference between revisions

Content deleted Content added
m clean up; http->https (see this RfC) using AWB
capitalisation
Tags: Mobile edit Mobile web edit
Line 11:
|complete=
}}
'''Tarjan's Algorithmalgorithm''' is an [[algorithm]] in [[graph theory]] for finding the [[strongly connected component]]s of a [[Graph (data structure)|graph]]. It runs in [[linear time]], matching the time bound for alternative methods including [[Kosaraju's algorithm]] and the [[path-based strong component algorithm]]. Tarjan's Algorithm is named for its discoverer, [[Robert Tarjan]].<ref>{{citation|first=R. E.|last=Tarjan|authorlink=Robert Tarjan|title=Depth-first search and linear graph algorithms|journal=[[SIAM Journal on Computing]]|volume=1|year=1972|issue=2|pages=146–160|doi=10.1137/0201010}}</ref>
 
== Overview ==