这是我的问题:我有一个图形结构(具有直线边缘),我知道它是平面的(即存在没有边缘交叉的图形嵌入)。我需要一个算法来获取我的图形并生成它的直线平面嵌入。该算法不需要太高效(O(N^2) 算法就可以了)。有什么想法/建议吗?
最佳答案
您可能需要 graphviz ( http://www.graphviz.org/ )。这将能够以许多不同的格式和非常简单的输入定义来绘制它。可以使用多种算法来创建图形。
否则,请查看 Boyer-Myrvold 平面算法和来自维基百科的各种 C 代码:http://jgaa.info/accepted/2004/BoyerMyrvold2004.8.3/planarity.zip
关于algorithm - 图结构的直线平面嵌入,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4441747/