非平面图的平面化算法

概述是否存在用于非平面图的平面化的流行算法. 我目前正计划在Boost(Boost Graph Library)中为无向图实现正交平面布局算法. BGL有一个实现来检查无向图的平面性(Boyer-Myrvold平面测试),我计划使用这种方法返回的平面嵌入来进行正交布局. 但是我不确定如果输入图是非平面的,应该怎么做.我应该使用在这种情况下返回的Kuratowski子图做一些事情,使图形平面. 关于“非 是否存在用于非平面图的平面化的流行算法.

我目前正计划在Boost(Boost Graph library)中为无向图实现正交平面布局算法. BGL有一个实现来检查无向图的平面性(Boyer-Myrvold平面测试),我计划使用这种方法返回的平面嵌入来进行正交布局.

但是我不确定如果输入图是非平面的,应该怎么做.我应该使用在这种情况下返回的kuratowski子图做一些事情,使图形平面.

关于“非平面图的平面化”的Google搜索会返回多篇研究论文.我不知道从哪里开始.

解决方法@H_403_18@ $K_n $指数多少$K_5 $和$K_ {3,3} $子图,更不用说未成年人了,所以直接对待它们并不是非常有效.我建议翻阅所说的研究论文,以了解其他人如何处理这个问题.你应该注意(a)提供合理的解决方案和(b)听起来像你感兴趣的图表的属性. @H_301_24@ 总结

以上是内存溢出为你收集整理的非平面图的平面化算法全部内容，希望文章能够帮你解决非平面图的平面化算法所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。