Bridges#

Bridge-finding algorithms.

bridges(G[, root])

Generate all bridges in a graph.

has_bridges(G[, root])

Decide whether a graph has any bridges.

local_bridges(G[, with_span, weight])

Iterate over local bridges of G optionally computing the span