randomized_partitioning#
- randomized_partitioning(G, seed=None, p=0.5, weight=None)[source]#
计算图节点的随机划分及其割值。
通过观察每个节点并决定以概率
p将其添加到划分中来计算划分，返回一个随机割及其对应的值（连接不同划分的边的权重之和）。- 参数:
- GNetworkX 图
- seed整数, random_state, 或 None（默认）
随机数生成状态的指示器。请参阅 随机性。
- p标量
每个节点属于第一个划分的概率。应在 [0,1] 范围内。
- weight对象
用作权重的边属性键。如果未指定，边的权重为一。
- 返回值:
- cut_size标量
最小割的值。
- partition节点集的对
定义最小割的节点划分。
- 引发:
- NetworkXNotImplemented
如果图是有向图或多重图。
示例
>>> G = nx.complete_graph(5) >>> cut_size, partition = nx.approximation.randomized_partitioning(G, seed=1) >>> cut_size 6 >>> partition ({0, 3, 4}, {1, 2})