Note

This documents the development version of NetworkX. Documentation for the current release can be found here.

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