Search code examples
pythongraphcythonmathematical-optimizationmax-flow

Fast Python min-cut library with BSD license

Is there a fast cython/python library for doing maximum flow / minimum cut computations (preferably with Boykov-Kolmogorov) that has a BSD license?

A light-weight C library would also be useful.

Solution

  • As detailed in this answer which also includes a simple benchmark, SciPy -- which is licensed under BSD-3 -- includes an implementation as of 1.4.0 as scipy.sparse.csgraph.maximum_flow.