mincut_value dans igraph pour python renvoie le nombre d'arêtes de la coupe. Puis-je trouver les bords réels qui sont retournés par cette fonction et les imprimer?trouver les arêtes renvoyées par mincut_value dans igraph
Ceci n'est pas possible dans la version stable d'igraph (0.5.4 pour l'instant), mais la version de développement (0.6) le supporte. igraph_mincut vous donne la coupe minimum lui-même dans l'argument cut.
Pas vraiment sûr à ce sujet, mais il semble que mincut dans l'API python n'accepte pas les arguments source et cible (comme la contrepartie c).
Encore, je pense que vous devriez être en mesure d'utiliser maxflow pour obtenir la même chose. Il semble qu'ils devraient être similaires (selon wikipedia et igraph c docs).