cut_size

cut_size(G, S, T=None, weight=None)

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

A cut 将一个图的节点划分为两组。这个 切割尺寸 是两组节点之间边的权重之和。

参数

G网络X图表

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