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

Python NetworkX is_k_edge_connected用法及代碼示例


本文簡要介紹 networkx.algorithms.connectivity.edge_augmentation.is_k_edge_connected 的用法。

用法:

is_k_edge_connected(G, k)

測試圖表是否為k-edge-connected。

通過刪除少於 k 個邊是否不可能斷開圖形？如果是這樣，那麽 G 是k-edge-connected。

參數：

G：NetworkX 圖

一個無向圖。

k：整數

要測試的邊連接性

返回：

布爾值

如果 G 是k-edge-connected，則為真。

例子：

>>> G = nx.barbell_graph(10, 0)
>>> nx.is_k_edge_connected(G, k=1)
True
>>> nx.is_k_edge_connected(G, k=2)
False

相關用法


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