local_bridges

local_bridges(G, with_span=True, weight=None)

迭代的本地桥 G 可选计算跨度

A 局部桥梁 是其端点没有公共邻居的边缘。也就是说，边不是图中三角形的一部分。

这个 span A的 局部桥梁 如果删除了本地桥，则是端点之间的最短路径长度。

参数

G无向图

with_span布尔尔

如果为True，则生成3元组 (u, v, span)

weight函数、字符串或无(默认值：无)

IF函数，用于计算跨度的边权重。如果为字符串，则为计算跨度时使用的边缘数据属性。如果没有，则所有边的权重为1。

产量

e边缘

作为节点的边2元组的局部网桥 (u, v) 或作为3元组 (u, v, span) 什么时候 with_span is True 。

实例

循环图的每一个边都有一个跨度为n-1的局部桥。

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