在igraph中查找mincut_值返回的边

2024-04-19 09:46:06 发布

您现在位置:Python中文网/ 问答频道 /正文

igraph for python中的mincut_value返回切割的边数。我能找到这个函数实际返回的边并打印它们吗?在


Tags: 函数forvalueigraph边数mincut
2条回答

对此不太确定,但似乎pythonapi中的mincut不接受源参数和目标参数(就像c对应的参数)。在

不过,我认为您应该能够使用maxflow来实现相同的功能。似乎它们应该是相似的(根据wikipedia和{a4})。在

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

相关问题 更多 >