Graphviz - 正确嵌入平面图

时间:2017-08-21 15:01:29

标签: graphviz

我有一个带有大图(.50多个节点)的.gv文件。它是平面的。然而,我无法找到正确嵌入它的方法。每个算法都会提供很多交叉点,而显然应该没有。

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

1 个答案:

答案 0 :(得分:2)

我不认为没有手动操作就可以实现这一点,并且随着图形大小的增长,这会变得乏味。 This post on the GraphViz forum表明平面性功能从未实现过:

  

发布版本中没有代码计算平边交叉   由North于星期五,10/02/2015 - 06:45提交。   我们真的很抱歉,但是没有看到明显的方法来克服这个故障。有人提出了一个kickstarter项目来支持和扩展Graphviz,例如,结合一些已发布的算法(或找到一个简单的启发式算法)来避免平坦的边缘交叉。

抱歉,我没有给你更积极的答案,但我认为它没有。"没有。"至少也许这会节省你一些时间搜索......