Fast Python min-cut library with BSD license

Question

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.

Answer 1

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.

Answer 2

There is Graph-Tool which is GPL licensed or Python-Graph which is MIT licensed, depending on what you can live with.

Answer 3

How about NetworkX? Check out their flow-related algorithms.

The license is BSD