Warning

This documents an unmaintained version of NetworkX. Please upgrade to a maintained version and see the current NetworkX documentation.

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