我可以在无向图上使用Boost的任何算法，该图必须具有源和目标（两个节点必须在单独的切口中）。 preflow_relabel说它需要一个有向图。 Stoer_wagner_min_cut说，它适用于无向图，但我找不到它在哪里请求源/目标节点。
如果没有，有人有什么建议吗？我将Lemon设置为可工作，但我认为它们通过将无向图视为两个有方向的边来实现最大流量。这会导致运行时问题，其中运行时与某些边缘的容量大小有关。
这是用于大学级计算生物学研究的，我之所以这么说是因为我假设人们可能会问为什么我们要使用最大流/最小割的无向图的源/目标。
非常感谢。