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.