Graph Theory37 sections · 1633 units
Open in Course

Building Biconnected Components

(Using edge stack during DFS)

1.1. Find all articulation points using Tarjan's algorithm.

2.2. Use a stack to track edges during DFS.

When you backtrack from a child vv where low[v] >= disc[u], pop edges from the stack until you reach (u,v)(u, v). These edges form a biconnected component.

3.3. Each biconnected component is defined by the edges (and their incident vertices) popped in step 22. This is more complex than 22-edge-connected components because you need to track edge stacks during DFS.