Tarjan's algorithm

Uses your system voice; voice and rate in settings.

Snapshot

≈ 1 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

Tarjan's algorithm may refer to one of several algorithms attributed to Robert Tarjan, including: * Tarjan's strongly connected components algorithm * Tarjan's off-line lowest common ancestors algorithm * Tarjan's algorithm for finding bridges in an undirected graph * Tarjan's algorithm for finding simple circuits in a directed graph

Tarjan's algorithm may refer to one of several algorithms attributed to Robert Tarjan, including: Tarjan's strongly connected components algorithm Tarjan's off-line lowest common ancestors algorithm Tarjan's algorithm for finding bridges in an undirected graph Tarjan's algorithm for finding simple circuits in a directed graph ==See also== List of algorithms ==References==

Text derived from https://en.wikipedia.org/w/index.php?oldid=1175126182 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot enwiki-001175126182 · captured 1694554716.0 · version history

Cite this page as: encyclopegia.org, “Tarjan's algorithm”, snapshot enwiki-001175126182. https://encyclopegia.org/a/tarjan-s-algorithm

Sources cited in this revision

Extracted from the cited revision's reference blocks; absent citations are not invented.