Skip to main content

Module articulation_points

Module articulation_points 

Source

Structs§

ArticulationPointTracker 🔒
Internal auxiliary helper struct for global variables.

Enums§

RecursionStep 🔒
Small helper enum that defines the various splitup recursion steps of Tarjan’s algorithm.

Functions§

_dfs 🔒
Helper that performs the required DFS in an iterative manner.
articulation_points
Find articulation points in a graph using Tarjan’s algorithm.