Concepts2
⚙️AlgorithmAdvanced
Biconnected Components
A biconnected component (block) is a maximal subgraph where removing any single vertex keeps it connected.
#biconnected components#blocks#articulation points+12
⚙️AlgorithmIntermediate
Tarjan's SCC Algorithm
Tarjan’s algorithm finds all Strongly Connected Components (SCCs) of a directed graph in a single depth-first search using a stack.
#tarjan scc#strongly connected components#low link+12