我正在为大学考试做一项研究，并且正在网上搜索 Monika Henzinger、Satish Rao 和 Di Wang（2019 年）撰写的论文“Local Flow Partitioning for Faster Edge Connectivity”中所示算法的实现计算一个简单无向图中的最小割，但我找不到。当我搜索这个实现的目的是与另一个（我必须实现的）进行实验比较时，我想知道是否有人可以帮助我！我尝试了很多 github 存储库或库，例如 NetworkX 或 NetworKit，但还没有任何结果。任何人都可以告诉我一些有用的东西吗？任何语言都可以接受，但如果是 C++ 那就太好了，但 Python 也可以。 非常感谢！
Tarjan 算法找到无向图中的割顶点。这些顶点，如果删除任何一个，那么图就会被分成更多数量的未连接组件。
找到 C++ 实现