one_exchange

one_exchange(G, initial_cut=None, seed=None, weight=None)

计算图节点的划分和相应的割值。

使用贪婪的1交换策略来找到局部最大割集及其值，它的工作方式是找到最佳节点(给割值提供最高收益的结点)来添加到当前割集，并重复该过程，直到不能进行任何改进。

参数

G网络X图

要查找其最大切割的图形。

initial_cut设置

切割，用作起点。如果未提供，则算法从空剪切开始。

seed整数、随机状态或无（默认）

随机数生成状态的指示器。见 Randomness .

weight对象

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

返回

cut_value标量

最大切割的值。

partition结点集对

定义最大切割的节点分区。