go-v.orgcodex
Menu
Page tools

codex · Philosophy

Tarjan's algorithm

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

Wikipedia contributors, "Tarjan's algorithm", Wikipedia, revision 1175126182, retrieved 20 November 2026, source, CC BY-SA 4.0.

More Philosophy · Search the codex