1

python 的 igraph 中的 mincut_value 返回切割的边数。我可以找到此函数实际返回的边缘并打印它们吗？

4

2 回答 2

0

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

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

于 2013-04-17T12:23:03.293 回答
0

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

于 2010-10-20T08:39:32.303 回答