这是我的问题：我有一个图形结构（带有直线边），我知道它是平面的（即存在没有边交叉的图形嵌入）。我需要一种算法来获取我的图形并生成它的直线平面嵌入。该算法不需要太高效（O(N^2) 算法就可以了）。有什么想法/建议吗？
问问题
450 次
2 回答
1
您可能想要在 graphviz ( http://www.graphviz.org/ )。这将能够以许多不同的格式和一个非常简单的输入定义来绘制它。可以使用几种算法来创建图形。
否则，请查看来自维基百科的 Boyer-Myrvold 平面算法和各种 c 代码：http: //jgaa.info/accepted/2004/BoyerMyrvold2004.8.3/planarity.zip
于 2010-12-14T17:02:42.273 回答
1
阅读这份文件...
我的算法课程有这个项目，嵌入我们使用 SVG 格式的图形......一旦你决定算法，SVG 格式很容易生成......
于 2010-12-14T17:03:22.760 回答