當前位置: 首頁>>代碼示例 >>用法及示例精選 >>正文

Python NetworkX bridge_components用法及代碼示例


本文簡要介紹 networkx.algorithms.connectivity.edge_kcomponents.bridge_components 的用法。

用法:

bridge_components(G)

查找所有 bridge-connected 組件 G。

參數：

G：NetworkX 無向圖

返回：

bridge_components：2-edge-connected 組件的生成器

拋出：

NetworkXNotImplemented

如果輸入圖是有向圖或多重圖。

注意：

Bridge-connected 組件也稱為 2-edge-connected 組件。

例子：

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

相關用法


注：本文由純淨天空篩選整理自networkx.org大神的英文原創作品 networkx.algorithms.connectivity.edge_kcomponents.bridge_components。非經特殊聲明，原始代碼版權歸原作者所有，本譯文未經允許或授權，請勿轉載或複製。