Boost图库中非平面图的平面嵌入?

时间:2014-09-29 16:04:34

标签: c++ boost graph graph-drawing planar-graph

增强图库似乎具有针对最大平面图实现的平面嵌入算法。它是否也有实现平面化非平面图的任何东西?希望最大限度地减少交叉的东西。

我发现Open Graph Drawing Framework有一些平面化代码,但如果存在,我宁愿在boost中使用一些东西。

这个previous question提出了类似的问题,但没有直接提到在boost中存在这样的算法。

0 个答案:

没有答案