Graph 非平面图的平面化算法
非平面图的平面化有一种流行的算法吗 我目前正计划在Boost(Boost图形库)中为无向图实现一个正交平面布局算法。BGL有一个检查无向图平面性的实现(Boyer-Myrvold平面性测试),我计划使用此方法返回的平面嵌入来进行正交布局 但我不确定如果输入图形是非平面的,应该怎么做。在这种情况下,我是否应该对返回的Kuratowski子图做些什么,使其成为平面图Graph 非平面图的平面化算法,graph,boost-graph,planar-graph,Graph,Boost Graph,Planar Graph,非平面图的平面化有一种流行的算法吗 我目前正计划在Boost(Boost图形库)中为无向图实现一个正交平面布局算法。BGL有一个检查无向图平面性的实现(Boyer-Myrvold平面性测试),我计划使用此方法返回的平面嵌入来进行正交布局 但我不确定如果输入图形是非平面的,应该怎么做。在这种情况下,我是否应该对返回的Kuratowski子图做些什么,使其成为平面图 谷歌搜索“非平面图形的平面化”会返回多篇研究论文。我不知道从哪里开始。在$K_n$中有成倍多的$K_5$和$K_{3,3}$子图,更不
谷歌搜索“非平面图形的平面化”会返回多篇研究论文。我不知道从哪里开始。在$K_n$中有成倍多的$K_5$和$K_{3,3}$子图,更不用说未成年人了,所以直接处理它们不是非常有效。我建议翻阅上述研究论文,了解一下其他人是如何处理这个问题的。你应该注意(a)给出合理解决方案和(b)听起来像你感兴趣的图表的属性