具有BSD许可证的快速Python min-cut库

Question

是否有一个快速的cython / python库用于进行最大流量/最小切割计算（最好使用Boykov-Kolmogorov），它具有BSD许可证？

轻量级C库也很有用。

Answer 1

有Graph-Tool获得GPL许可或Python-Graph获得MIT许可，具体取决于您可以使用的内容。

Answer 2

NetworkX怎么样？看看他们的flow-related algorithms。

许可证是BSD

Answer 3

this answer中还包括一个简单的基准测试，SciPy（根据BSD-3许可）包括一个自{4.0.1起的scipy.sparse.csgraph.maximum_flow。