randomized_partitioning

randomized_partitioning(G, seed=None, p=0.5, weight=None)

计算图节点及其割值的随机分区。

分区是通过观察每个节点并决定以概率将其添加到分区来计算的 p ，返回随机切割及其相应值(连接不同分区的边的权重和)。

参数

G网络X图表

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

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

p标量

每个节点属于第一个分区的概率。应该在 [0,1]

weight对象

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

返回

cut_size标量

最小切割的值。

partition结点集对

定义最小割集的节点分区。