如何防止图形域中的边相互重叠

我在 Graphviz 中创建了一个图形，但问题是边相互重叠(每行中有5-7个节点) ，因此很难判断每个节点连接的是哪些节点。

如何使边缘不重叠? 让它们相互交叉就可以了。

58587 次浏览
小开
最佳答案

I'm assuming you have a directed graph which you layout with dot.

I don't think there's a magic switch to prevent overlapping edges. Graphviz tries to do that out of the box.

Some suggestions that may help, depending on the graph:

  • edge concentrators (concentrate=true): Merge multiple edges with a common endpoint into single edges, and have partially parallel edges share parts of their path.
  • ports : Edges can have their origin and endpoint on a specific port (n, ne, e, se, s, sw, w, nw, w, c, _). Depending on the edge ports, the edge changes its form (spline).
  • invisible nodes : There may be cases where introducing invisible nodes to route edges can have the desired effect.
小开

Another approach is to add an overlap property to the graph. Allowable properties are scale (which will vastly increase the size of the output) or false (which will not increase the size as much, but will probably cause edges to overlap nodes).

overlap = scale;

If you're using overlap=false, you can get rid of edge overlaps with nodes by adding the attribute splines=true:

overlap = false;
splines = true;

This will slow down generation time noticeably for large graphs.

小开

Even for quite trivial graph I see graphviz (neato, fdp) to generate overlaps. For example:

graph G {
0;
1;
2;
3;
0--1 ;
1--2 ;
2--3 ;
3--0 ;
}

Produces a cross in my version of the code 2.38.0.

From the documentation they recommend trying with different random seeds in these cases. Eventually for more complex diagrams crossings will be unavoidable, I am not sure how much effort the engine puts in avoiding crossing.

For example, this worked for me:

neato -Gstart=5 file.dot -Tps -o file.ps

提交答案