GitHub repository: vishalbelsare/PyMaxflow
Description: Python library for creating flow networks and computing the maxflow/mincut (aka graph-cuts for Python)