python图形裁剪：如何正确设置图形？

Question

我想在我的项目中对图像使用graph cut算法，我使用的是python2.7
我找到了pymaxflow implementation，但文档似乎不太清楚。 我举个例子，这是我的5*5矩阵：

>>> A
array([[ 0,  1,  2,  3,  4],
       [ 5,  6,  7,  8,  9],
       [10, 11, 12, 13, 14],
       [15, 16, 17, 18, 19],
       [20, 21, 22, 23, 24]])

虚拟终端节点，S（源）和T（sink）应分别用无限权弧连接到矩阵最左边和最右边列的所有像素。 以下是我想要的：

这是我获取这个的代码，但它不起作用

^{pr2}$

g.maxflow()使python控制台处于无限循环中。 我不确定我的实现：怎样才能制作出一个正确的图，并且可以在图切割算法中使用？在

谢谢！在

另外，如果您知道其他图书馆的解决方案，请告诉我，我们将非常感谢您的任何建议。在

Answer 1

对于使用图形，我建议使用networkx包。它有许多功能，包括最大流量函数（示例）：

http://networkx.github.io/documentation/networkx-1.9.1/reference/generated/networkx.algorithms.flow.maximum_flow_value.html#networkx.algorithms.flow.maximum_flow_value