Существует ли надежная и хорошо документированная библиотека Python с быстрой реализацией алгоритма, который находит максимальные потоки и минимальные разрезы в ориентированных графах?
pygraph.algorithms.minmax.maximum_flow из python-graph решает проблему, но очень медленно: поиск максимальных потоков и минимальных разрезов в ориентированном графе с примерно 4000 узлов и 11000 ребер занимает> 1 минуты. Я ищу что-то, что будет по крайней мере на порядок быстрее.
Bounty : Я предлагаю вознаграждение за этот вопрос, чтобы увидеть, изменилась ли ситуация с тех пор, как этот вопрос был задан. Бонусные баллы, если у вас есть личный опыт работы с библиотекой, которую вы рекомендуете!