Python NetworkX has_bridges用法及代碼示例

確定一個圖是否有任何橋梁。

圖中的bridge 是一條邊，其移除會導致圖的連通分量的數量增加。

參數：

G：無向圖

root：節點(可選)

圖中的一個節點 G 。如果指定，則僅考慮包含此節點的連接組件中的橋。

返回：

bool

圖形(或包含 root 的連通分量)是否有任何橋梁。

拋出：

NodeNotFound

如果 root 不在圖中 G 。

注意：

此實現使用 networkx.bridges() 函數，因此它共享其最壞情況時間複雜度 \(O(m + n)\) ，忽略多對數因子，其中 \(n\) 是圖中的節點數，而 \(m\) 是邊數。

例子：

參數為零的杠鈴圖有一個橋：

>>> G = nx.barbell_graph(10, 0)
>>> nx.has_bridges(G)
True

另一方麵，循環圖沒有橋：

>>> G = nx.cycle_graph(5)
>>> nx.has_bridges(G)
False