非平面图的平面化算法
发布时间：2020-12-16 06:54:32 所属栏目：百科 来源：网络整理
导读：是否存在用于非平面图的平面化的流行算法. 我目前正计划在Boost(Boost Graph Library)中为无向图实现正交平面布局算法. BGL有一个实现来检查无向图的平面性(Boyer-Myrvold平面测试),我计划使用这种方法返回的平面嵌入来进行正交布局. 但是我不确定如果输入图
|
是否存在用于非平面图的平面化的流行算法.
我目前正计划在Boost(Boost Graph Library)中为无向图实现正交平面布局算法. BGL有一个实现来检查无向图的平面性(Boyer-Myrvold平面测试),我计划使用这种方法返回的平面嵌入来进行正交布局. 但是我不确定如果输入图是非平面的,应该怎么做.我应该使用在这种情况下返回的Kuratowski子图做一些事情,使图形平面. 关于“非平面图的平面化”的Google搜索会返回多篇研究论文.我不知道从哪里开始. 解决方法
$K_n $指数多少$K_5 $和$K_ {3,3} $子图,更不用说未成年人了,所以直接对待它们并不是非常有效.我建议翻阅所说的研究论文,以了解其他人如何处理这个问题.你应该注意(a)提供合理的解决方案和(b)听起来像你感兴趣的图表的属性.
（编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |