非平面图中顶点不相交Menger问题的代码

时间:2010-11-17 15:01:47

标签: graph graph-theory

我正在做一个EDA分析程序。阅读一些文章我发现我的问题有一个名字(Vertex-Disjoint Menger Problem)。但所有文章都描述了平面图的算法 - 不用说我有非平面无向图。

这个问题相当于在无向图中找到最小的s-t顶点切割。

此外,我想要功能性的C / C ++代码,而不是高级算法描述。据我所知,BOOST没有这样的功能。

1 个答案:

答案 0 :(得分:1)

another question中所述,在无向图中找到最小s-t顶点切割可以减少到在有向图中找到最小s-t边切口,因为存在许多算法和实现。< / p>