tree - online - graphviz tutorial

Hacer que los árboles graphviz tengan a los padres centrados sobre los niños

Question

Tengo el siguiente código graphviz:

graph {
node[width = 0.6, height = 0.6, fixedsize=true, shape=circle];
a[label="22"];
b[label="22"];
c[label="34"];
d[label="22"];
e[label="99"];
f[label="34"];
g[label="40"];
h[label="37"];
i[label="22"];
j[label="99"];
k[label="135"];
l[label="129"];
m[label="40"];
edge[penwidth=3.0];
a -- b;
b -- d;
c -- f;
d -- i;
e -- j;
g -- m;
edge[penwidth=1.0];
a -- c;
b -- e;
c -- g;
d -- h;
e -- k;
g -- l;
}

Esto es para dibujar un árbol binario con algunos bordes resaltados. Sin embargo, el árbol no se ve del todo bien, especialmente en el árbol, la disposición de padres e hijos se ve así:

 parent
child child

mientras que me gustaría que se vea más como esto:

 parent
child child

(es decir, que el padre esté centrado sobre sus hijos, no sobre uno de ellos). ¿Es esto posible, y cómo lo haría si es así?

Answer 1

Jugué mucho y creo que no hay una solución perfecta. Hay algunos enfoques.

El enfoque clásico con bordes y nodos invisibles adicionales. Esto funciona para gráficos pequeños, pero se vuelve muy feo en los grandes. para asegurarse de que esto funcione, debe llenar la cuadrícula completa con nodos invisibles. de lo contrario, el motor de puntos lo anulará.

lo que esperaba resolver era este enfoque

digraph {
edge [weight=1]
0->L
0->R
edge [weight=10]
L->LL
L->LR
R->RL
R->RR
edge [weight=100]
LL->LLL
LL->LLR
LR->LRL
LR->LRR
RL->RLL
RL->RLR
RR->RRL
RR->RRR
}

Lamentablemente no fue así. Parece que el motor de diseño de puntos intenta minimizar no la longitud del borde, pero la parte horizontal solo es decir, cualquier posición principal entre los nodos secundarios se considera ideal.

Otro que probé es

digraph {
splines=line
style=dotted
edge [weight=1]
subgraph cluster_0 {
subgraph cluster_L {
subgraph cluster_LL {
LLL
LLM [style=dotted]
LLR
LL->LLL
LL->LLM [style=dotted weight=100]
LL->LLR
}
LM [style=dotted]
subgraph cluster_LR {
LRL
LRM [style=dotted]
LRR
LR->LRL
LR->LRM [style=dotted weight=100]
LR->LRR
}
L->LL
L->LM [style=dotted weight=100]
L->LR
}
M [style=dotted]
subgraph cluster_R {
subgraph cluster_RL {
RLL
RLM [style=dotted]
RLR
RL->RLL
RL->RLM [style=dotted weight=100]
RL->RLR
}
RM [style=dotted]
R->RL
R->RM [style=dotted weight=100]
R->RR
}
0->L
0->M [style=dotted weight=100]
0->R
}
}

lo que da

Parece que funciona, el orden horizontal depende de la apariencia. Pero los clusters no se comportan bien con muchos otros constructos, tienes que probar si te funciona.

Si omite los clusters, el diseño será horizontalmente más compacto. los bordes verticales aún son prevenidos por los nodos intermedios invisibles.

digraph {
splines=line
style=dotted
edge [weight=1]
LLL
LLM [style=dotted]
LLR
LL->LLL
LL->LLM [style=dotted weight=100]
LL->LLR
LM [style=dotted]
LRL
LRM [style=dotted]
LRR
LR->LRL
LR->LRM [style=dotted weight=100]
LR->LRR
L->LL
L->LM [style=dotted weight=100]
L->LR
M [style=dotted]
RLL
RLM [style=dotted]
RLR
RL->RLL
RL->RLM [style=dotted weight=100]
RL->RLR
RM [style=dotted]
R->RL
R->RM [style=dotted weight=100]
R->RR
0->L
0->M [style=dotted weight=100]
0->R
}

lo que da

Finalmente, queda una cosa, un script gvpr para el diseño de árbol por ERG. Los detalles que encuentras en marapets responden a esta pregunta .

Answer 2

Siguiendo las instrucciones en esta respuesta vinculada usando gvpr y el guión de Emden R. Gansner para mapear genéticamente árboles binarios, obtengo el siguiente resultado:

No se puede pensar en una manera mejor o más rápida.