我需要获取图表的st-MinCut。我最近开始使用C++ Boost库，该库似乎没有st-MinCut功能，但是确实具有MaxFlow实现，并且我可以(理论上)利用MaxFlow / MinCut对偶性。
我已经使“push relabel max flow”功能正常运行，但是我无法弄清楚如何从源沿着剩余容量大于0的边缘运行DFS，以在源端获得节点。
提前致谢。
最佳答案
您可以使用filtered_graph创建一个(虚拟)图，该图仅具有具有非零剩余容量(或任何其他条件)的边
关于c++ - 从MaxFlow boost MinCut，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/1678710/