Tarjan's algorithm
Jump to navigation
Jump to search
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[1]
- Tarjan's algorithm for finding simple circuits in a directed graph[2]