Erzwingen der horizontalen Knotenreihenfolge in einem Punktbaum
Ich versuche, ein Beispieldiagramm für einen binären Suchbaum mit GraphViz neu zu erstellen. So sollte es am Ende aussehen:
Dies ist mein erster Versuch:
digraph G {
nodesep=0.3;
ranksep=0.2;
margin=0.1;
node [shape=circle];
edge [arrowsize=0.8];
6 -> 4;
6 -> 11;
4 -> 2;
4 -> 5;
2 -> 1;
2 -> 3;
11 -> 8;
11 -> 14;
8 -> 7;
8 -> 10;
10 -> 9;
14 -> 13;
14 -> 16;
13 -> 12;
16 -> 15;
16 -> 17;
}
Leider kümmert sich GraphViz nicht um die horizontalen Positionen des Baums, daher bekomme ich:
Wie kann ich Abhängigkeiten hinzufügen, damit die horizontale Position der Scheitelpunkte die Gesamtreihenfolge widerspiegelt?