在igraph中找到mincut_value返回的边

Question

igraph for python中的

mincut_value返回剪切边缘的数量。我能找到这个函数实际返回的边缘并打印出来吗？

Answer 1

这在igraph的稳定版本（目前为0.5.4）中是不可能的，但开发版本（0.6）支持它。 igraph_mincut在cut参数中为您提供了最小的剪切。

Answer 2

不太确定这一点，但似乎python api中的mincut不接受源和目标参数（如c对应物）。

尽管如此，我认为您应该能够使用maxflow来实现同样的目标。它们似乎应该相似（根据wikipedia和igraph c docs）。