在 igraph 中查找 mincut_value 返回的边
python igraph 中的 mincut_value 返回切割的边数。我可以找到该函数实际返回的边缘并打印它们吗？
mincut_value in igraph for python returns the number of edges of the cut. Can I find the what edges are actually are returned by this function and print them?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（2）
这在 igraph 的稳定版本（目前为 0.5.4）中是不可能的，但开发版本（0.6）支持它。
igraph_mincut在cut参数中为您提供最小切割本身。This is not possible in the stable version of igraph (0.5.4 at the moment), but the development version (0.6) supports it.
igraph_mincutgives you the minimum cut itself in thecutargument.对此不太确定，但似乎 mincut python api 中的 不接受源和目标参数（如 c 对应部分）。
不过，我认为您应该能够使用 maxflow 达到同样的目的。看来它们应该是相似的（根据 wikipedia 和 igraph c 文档）。
Not really sure about this, but it seems like mincut in the python api does not accept source and target arguments (like the c counterpart).
Still, I think you should be able to use maxflow to achieve the same thing. It seems they should be similar (according to wikipedia and igraph c docs).