我有一个带有大图(.50多个节点)的.gv文件。它是平面的。然而,我无法找到正确嵌入它的方法。每个算法都会提供很多交叉点,而显然应该没有。
甚至可以使用GraphViz软件解决此任务吗?
答案 0 :(得分:2)
我不认为没有手动操作就可以实现这一点,并且随着图形大小的增长,这会变得乏味。 This post on the GraphViz forum表明平面性功能从未实现过:
发布版本中没有代码计算平边交叉 由North于星期五,10/02/2015 - 06:45提交。 我们真的很抱歉,但是没有看到明显的方法来克服这个故障。有人提出了一个kickstarter项目来支持和扩展Graphviz,例如,结合一些已发布的算法(或找到一个简单的启发式算法)来避免平坦的边缘交叉。
抱歉,我没有给你更积极的答案,但我认为它没有。"没有。"至少也许这会节省你一些时间搜索......