local_bridges

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

遍历图 G 的局部桥，可选地计算其跨度

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

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

Parameters:

G无向图

with_spanbool

如果为 True，生成一个三元组 (u, v, span)

weight函数, 字符串或 None (默认: None)

如果是函数，用于计算跨度的边权重。 如果是字符串，用于计算跨度的边数据属性。 如果是 None，所有边的权重为 1。

Yields:

e边

局部桥作为节点二元组 (u, v) 或 作为三元组 (u, v, span) 当 with_span 为 True 时。

Raises:

NetworkXNotImplemented

如果 G 是有向图或多元图。

Examples

一个循环图的每条边都是一个局部桥，其跨度为 N-1。

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