local_bridges#

local_bridges(G, with_span=True, weight=None)[source]#

迭代 G 的局部桥，可选择计算跨度

局部桥是一条其端点没有共同邻居的边。也就是说，这条边不是图中三角形的一部分。

局部桥的跨度是指如果移除该局部桥后，其端点之间的最短路径长度。

参数:

G无向图
with_span布尔值: 如果为 True，则生成一个 3 元组 (u, v, span)
weight函数、字符串或 None (默认值: None): 如果为函数，用于计算跨度的边权重。如果为字符串，则是在计算跨度时使用的边数据属性。如果为 None，所有边的权重均为 1。

生成:

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