标签: c++ boost graph graph-drawing planar-graph
增强图库似乎具有针对最大平面图实现的平面嵌入算法。它是否也有实现平面化非平面图的任何东西?希望最大限度地减少交叉的东西。
我发现Open Graph Drawing Framework有一些平面化代码,但如果存在,我宁愿在boost中使用一些东西。
这个previous question提出了类似的问题,但没有直接提到在boost中存在这样的算法。