Как предотвратить наложение ребер в graphviz друг на друга

Я предполагаю, что у вас есть ориентированный граф, который вы размещаете с помощью точки.

Я не думаю, что есть волшебный переключатель для предотвращения наложения краев. Graphviz пытается сделать это из коробки.

Некоторые предложения, которые могут помочь, в зависимости от графика:

• концентраторы ребер (concentrate=true): объединяйте несколько ребер с общей конечной точкой в ​​отдельные ребра, чтобы частично параллельные ребра разделяли части своего пути.
• порты . Ребра могут иметь начало и конечную точку на определенном порту (n, ne, e, se, s, sw, w, nw, w, c, _). В зависимости от портов ребра ребро меняет свою форму (сплайн).
• невидимые узлы: могут быть случаи, когда добавление невидимых узлов к краям маршрута может дать желаемый эффект.

Другой подход заключается в добавлении к графику свойства перекрытия. Допустимыми свойствами являются масштаб (что значительно увеличит размер вывода) или false (что не увеличит размер так сильно, но, вероятно, приведет к перекрытию узлов ребрами).

overlap = scale;

Если вы используете перекрытие = ложь, вы можете избавиться от перекрытий ребер с узлами, добавив атрибут splines=true:

overlap = false;
splines = true;

Это заметно замедлит время генерации больших графов.

Даже для довольно тривиального графика я вижу graphviz (neato, fdp) для создания перекрытий. Например:

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

Выдает крестик в моем варианте кода 2.38.0.

Из документации в этих случаях рекомендуется использовать разные случайные начальные значения. В конце концов, для более сложных диаграмм пересечения будут неизбежны, я не уверен, сколько усилий приложил движок, чтобы избежать пересечения.

Например, это сработало для меня:

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