bridge_components

bridge_components(G)

查找所有桥接连接的组件 G。

Parameters:

GNetworkX 无向图

Returns:

bridge_components一个生成 2-边-连通组件的生成器

Raises:

NetworkXNotImplemented

如果输入图是有向的或是一个多重图。

See also

k_edge_subgraphs()

此函数是无向图的一个特例，其中 k=2。

biconnected_components()

类似于此函数，但使用 2-节点-连通性而非 2-边-连通性定义。

Notes

桥接连接的组件也称为 2-边-连通组件。

Examples

>>> # 参数为零的杠铃图有一个单一的桥
>>> 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]]