Graphviz - 平面图的正确嵌入
Graphviz - Correct embedding of planar graphs
我有一个包含大图（250 多个节点）的 .gv 文件。它是平面的。但是我找不到正确嵌入它的方法。每个算法都给出了很多交集，而显然应该有 none.
是否可以使用 GraphViz 软件解决此任务？
我认为如果没有手动操作这是不可能的，并且随着图形大小如您预期的那样增长，这会变得乏味。 This post on the GraphViz forum 表明从未实现平面特性：
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.
抱歉，我没有更积极的答案给你，但我认为是 "no." 至少这可能会节省你一些搜索时间...
我有一个包含大图（250 多个节点）的 .gv 文件。它是平面的。但是我找不到正确嵌入它的方法。每个算法都给出了很多交集，而显然应该有 none.
是否可以使用 GraphViz 软件解决此任务？
我认为如果没有手动操作这是不可能的，并且随着图形大小如您预期的那样增长，这会变得乏味。 This post on the GraphViz forum 表明从未实现平面特性：
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.
抱歉，我没有更积极的答案给你，但我认为是 "no." 至少这可能会节省你一些搜索时间...