Python NetworkX local_bridges用法及代碼示例

迭代 G 的本地網橋，可選擇計算跨度

local bridge 是其端點沒有公共鄰居的邊。也就是說，邊不是圖中三角形的一部分。

如果本地網橋被移除，local bridge 的 span 是端點之間的最短路徑長度。

參數：

G：無向圖

with_span：bool

如果為真，則產生一個 3 元組 (u, v, span)

weight：函數、字符串或無(默認值：無)

如果函數，用於計算跨度的邊權重。如果是字符串，則用於計算跨度的邊數據屬性。如果沒有，所有邊的權重為 1。

生成(Yield)：

e：邊

本地橋作為節點的邊 2 元組 (u, v) 或在 with_span is True 時作為 3 元組 (u, v, span) 。

例子：

循環圖的每條邊都有一個跨度為 N-1 的本地橋。

>>> G = nx.cycle_graph(9)
>>> (0, 8, 8) in set(nx.local_bridges(G))
True