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