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