Graphviz-正确嵌入平面图 [英] Graphviz - Correct embedding of planar graphs

问题描述

我有一个带大图的.gv文件(超过250个节点).它是平面的.但是我找不到正确嵌入它的方法.每种算法都有很多交集，而显然不应该有交集.

I have a .gv file with large graph (250+ nodes). It is planar. Yet I can not find a way to correctly embed it. Every algorithm gives a lot of intersections, while clearly there should be none.

甚至可以使用GraphViz软件解决此任务吗?

Is it even possible to solve this task using GraphViz software?

推荐答案

如果没有手动操作，我认为这是不可能的，并且随着图形大小的增长(如您期望的那样)，这变得很乏味. 在GraphViz论坛上的帖子提示从未实现平面性功能:

I don't think this is possible without manual manipulation, and as the graph size grows as you might expect, this becomes tedious. This post on the GraphViz forum suggests that the planarity feature was never implemented:

发布的版本中没有代码计算出平坦的边缘交叉点 north在2015年10月2日星期五-06:45提交. 真的很抱歉，但是没有找到克服这种故障的明显方法.有人提出了一个kickstarter项目来支持和扩展Graphviz，例如，结合一些已发布的算法(或找到一种简单的启发式算法)来避免出现平坦的边缘交叉点.

no code in released version counts flat edge crossings Submitted by north on Fri, 10/02/2015 - 06:45. We're really sorry, but don't see an obvious way to overcome this glitch. Someone suggested a kickstarter project to support and extended Graphviz, for example to incorporate some published algorithm (or find a simple heuristic) to avoid flat edge crossings.

对不起，我没有一个更肯定的答案给您，但我认为这是不".至少也许这可以为您节省一些搜索时间...

Sorry I don't have a more positive answer for you but I think it's "no." At least maybe this will save you some time searching...

这篇关于Graphviz-正确嵌入平面图的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！