开发者

finding the edges returned by mincut_value in igraph

mincut_value in igraph for py开发者_运维技巧thon returns the number of edges of the cut. Can I find the what edges are actually are returned by this function and print them?


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_mincut gives you the minimum cut itself in the cut argument.


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).

0

上一篇:

下一篇:

精彩评论

暂无评论...
验证码 换一张
取 消

最新问答

问答排行榜