标签： graph graph-theory
我正在做一个EDA分析程序。阅读一些文章我发现我的问题有一个名字（Vertex-Disjoint Menger Problem）。但所有文章都描述了平面图的算法 - 不用说我有非平面无向图。
这个问题相当于在无向图中找到最小的s-t顶点切割。
此外，我想要功能性的C / C ++代码，而不是高级算法描述。据我所知，BOOST没有这样的功能。
答案 0 :(得分：1)
如another question中所述，在无向图中找到最小s-t顶点切割可以减少到在有向图中找到最小s-t边切口，因为存在许多算法和实现。< / p>