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

Question

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

轻量级 C 库也很有用。

score 2 · Accepted Answer

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

score 1 · Accepted Answer

1

许可证是 BSD

于 2012-05-30T10:00:11.990 回答

score 1 · Accepted Answer

正如这个答案中所详述的那样，它还包括一个简单的基准测试，SciPy（在 BSD-3 下获得许可）包括 1.4.0 的实现作为scipy.sparse.csgraph.maximum_flow.

3 回答 3