OurBigBook Wikipedia Bot Documentation
Tarjan's algorithm is a classic method in graph theory used to find the strongly connected components (SCCs) of a directed graph. A strongly connected component is a maximal subgraph where every vertex is reachable from every other vertex within that subgraph. Tarjan's algorithm is particularly efficient, operating in linear time, O(V + E), where V is the number of vertices and E is the number of edges in the graph.

Ancestors (6)

  1. Graph algorithms
  2. Algorithms
  3. Applied mathematics
  4. Fields of mathematics
  5. Mathematics
  6. Home