可以使用python-igraph进行最小切割吗？

Question

可以使用Python-igraph进行最小切割吗？

我希望削减指定的源节点和汇聚节点的最低成本削减。

谢谢！

Answer 1

是的。

from igraph import Graph
from random import randint
g = Graph.GRG(100, 0.2)        # generate a geometric random graph
g.es["capacity"] = [randint(0, 1000) for i in xrange(g.ecount())]
cut = g.maxflow(0, 99, "capacity")

cut.membership然后给你每个顶点的成员资格（0-1向量），cut [0]给你剪切一边的顶点，cut [1]给另一边，cut.value给出值切割。

[所有功劳归于@Tamás]