is_negatively_weighted

is_negatively_weighted(G, edge=None, weight='weight')

如果 G 包含负权边，则返回 True。

参数:

Ggraph

一个 NetworkX 图。

edgetuple 类型, 可选

一个 2 元组，指定 G 中将要测试的唯一一条边。如果为 None，则测试 G 中的所有边。

weight: string 类型, 可选

用于查询边权重的属性名称。

返回:

bool 类型

一个布尔值，表示 G 或指定的边是否具有负权重。

抛出:

NetworkXError

如果指定的边不存在。

示例

>>> G = nx.Graph()
>>> G.add_edges_from([(1, 3), (2, 4), (2, 6)])
>>> G.add_edge(1, 2, weight=4)
>>> nx.is_negatively_weighted(G, (1, 2))
False
>>> G[2][4]["weight"] = -2
>>> nx.is_negatively_weighted(G)
True
>>> G = nx.DiGraph()
>>> edges = [("0", "3", 3), ("0", "1", -5), ("1", "0", -2)]
>>> G.add_weighted_edges_from(edges)
>>> nx.is_negatively_weighted(G)
True
----

其他后端实现了此函数

cugraph : GPU 加速后端。