Comment éviter que les bords de graphviz se chevauchent

Question

J'ai un graphique que j'ai créé dans graphviz, mais le problème est que les bords se chevauchent (j'ai 5-7 nœuds dans chaque rangée), il est donc difficile de dire à chaque nœud quels sont les nœuds qu'il connecte.

Comment faire pour que les bords ne se chevauchent pas? Les faire se croiser est OK.

Answer 1

Je suppose que vous avez un graphe orienté que vous mettez en page avec un point.

Je ne pense pas qu'il existe un interrupteur magique pour éviter les bords qui se chevauchent. Graphviz essaie de le faire hors de la boîte.

Quelques suggestions qui peuvent être utiles, en fonction du graphique:

• bord concentrateurs (concentré = true): fusionner plusieurs bords avec un point d'extrémité commun à bords simples, et ont des bords partiellement parallèles parties d'actions de leur chemin.
• ports: Les arêtes peuvent avoir leur origine et leur point de terminaison sur un port spécifique (n, ne, e, se, s, sw, w, nw, w, c, _). En fonction des ports de bord, le bord change de forme (spline).
• Noeuds invisibles: Dans certains cas, l'introduction des noeuds invisibles pour router les arêtes peut avoir l'effet désiré.

Answer 2

Une autre approche consiste à ajouter une propriété de recouvrement au graphique. Les propriétés admises sont l'échelle (qui augmentera considérablement la taille de la sortie) ou la valeur false (ce qui n'augmentera pas la taille autant, mais provoquera probablement le chevauchement des arêtes entre les arêtes).

overlap = scale; 

Si vous utilisez chevauchement = false, vous pouvez vous débarrasser de bord chevauche les nœuds en ajoutant l'attribut splines=true:

overlap = false; 
splines = true; 

Cela va ralentir le temps de génération sensiblement pour les grands graphiques.

Answer 3

Même pour un graphique assez trivial, je vois graphviz (neato, fdp) pour générer des chevauchements. Par exemple:

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

produit une croix dans ma version du code 2.38.0. De la documentation http://www.graphviz.org/content/FaqNeatoEdgeCrossings ils recommandent d'essayer avec différentes graines aléatoires. Par exemple cela a fonctionné pour moi:

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