bridge_components¶

bridge_components(G)[source]¶

Finds all bridge-connected components G.

Parameters

GNetworkX undirected graph

Returns

bridge_componentsa generator of 2-edge-connected components

Raises

NetworkXNotImplemented: If the input graph is directed or a multigraph.

See also

k_edge_subgraphs(): this function is a special case for an undirected graph where k=2.
biconnected_components(): similar to this function, but is defined using 2-node-connectivity instead of 2-edge-connectivity.

Notes

Bridge-connected components are also known as 2-edge-connected components.

Examples

>>> # The barbell graph with parameter zero has a single bridge
>>> G = nx.barbell_graph(5, 0)
>>> from networkx.algorithms.connectivity.edge_kcomponents import bridge_components
>>> sorted(map(sorted, bridge_components(G)))
[[0, 1, 2, 3, 4], [5, 6, 7, 8, 9]]