Python NetworkX cut_size用法及代码示例

返回两组节点之间的切割大小。

cut 是将图的节点划分为两组。 cut size 是两组节点的边 “between” 的权重之和。

参数：

G：NetworkX 图

S：集合

G 中的节点集合。

T：集合

G 中的节点集合。如果未指定，则将其视为 S 的集合补码。

weight：对象

边属性键用作权重。如果未指定，边的权重为 1。

返回：

数字

从集合 S 中的节点到集合 T 中的节点的所有边的总权重(在有向图的情况下，从 T 中的节点到 S 中的节点的所有边)。

注意：

在多重图中，切割大小是边的总权重，包括多重性。

例子：

在由一条边连接两个团的图中，图的自然二分法分成两个块，每个团一个块，产生一个权重切割：

>>> G = nx.barbell_graph(3, 0)
>>> S = {0, 1, 2}
>>> T = {3, 4, 5}
>>> nx.cut_size(G, S, T)
1

在确定切割尺寸时计算多重图中的每个平行边：

>>> G = nx.MultiGraph(["ab", "ab"])
>>> S = {"a"}
>>> T = {"b"}
>>> nx.cut_size(G, S, T)
2