mincut_value в igraph для python возвращает количество ребер среза. Могу ли я найти, какие ребра на самом деле возвращаются этой функцией, и напечатать их?
Не совсем уверен в этом, но похоже, что mincut в Python API не принимает исходные и целевые аргументы (например, аналог c).
Тем не менее, я думаю, вы должныуметь использовать maxflow для достижения того же самого.Кажется, они должны быть похожими (согласно wikipedia и igraph c docs ).
Это невозможно в стабильной версии igraph (на данный момент 0.5.4), но версия для разработчиков (0.6) поддерживает это. igraph_mincut дает вам минимальное сокращение в аргументе cut.
igraph_mincut
cut