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).
精彩评论