Warning

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

networkx.algorithms.connectivity.edge_kcomponents.bridge_components

bridge_components(G)[source]

Finds all bridge-connected components G.

Parameters:G (NetworkX undirected graph)
Returns:bridge_components
Return type:a generator of 2-edge-connected components

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.
Raises:NetworkXNotImplemented: – If the input graph is directed or a multigraph.

Notes

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

Example

>>> # 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]]