Python NetworkX has_bridges用法及代码示例

确定一个图是否有任何桥梁。

图中的bridge 是一条边，其移除会导致图的连通分量的数量增加。

参数：

G：无向图

root：节点(可选)

图中的一个节点 G 。如果指定，则仅考虑包含此节点的连接组件中的桥。

返回：

bool

图形(或包含 root 的连通分量)是否有任何桥梁。

抛出：

NodeNotFound

如果 root 不在图中 G 。

注意：

此实现使用 networkx.bridges() 函数，因此它共享其最坏情况时间复杂度 \(O(m + n)\) ，忽略多对数因子，其中 \(n\) 是图中的节点数，而 \(m\) 是边数。

例子：

参数为零的杠铃图有一个桥：

>>> G = nx.barbell_graph(10, 0)
>>> nx.has_bridges(G)
True

另一方面，循环图没有桥：

>>> G = nx.cycle_graph(5)
>>> nx.has_bridges(G)
False