1

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

4

2 回答 2

0

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

不过,我认为您应该能够使用maxflow来实现相同的目标。似乎它们应该是相似的(根据wikipediaigraph c docs)。

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

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

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