Groups
Category
Tarjanโs algorithm finds all Strongly Connected Components (SCCs) of a directed graph in a single depth-first search using a stack.
A bridge is an edge whose removal increases the number of connected components; an articulation point is a vertex with the same property.