python 的 igraph 中的 mincut_value 返回切割的边数。我可以找到此函数实际返回的边缘并打印它们吗?
问问题
216 次
对此不太确定,但似乎python api 中的mincut不接受源和目标参数(如 c 对应项)。
不过,我认为您应该能够使用maxflow来实现相同的目标。似乎它们应该是相似的(根据wikipedia和igraph c docs)。
这在 igraph 的稳定版本(目前为 0.5.4)中是不可能的,但开发版本(0.6)支持它。在参数igraph_mincut
中为您提供最小切割本身。cut