Wie Knoten Platzierung in Graphviz zu steuern (d. H. Kantenübergänge zu vermeiden)

Question

Ich benutze Graphviz (Punkt), um die Grafik zu generieren, die Sie unten sehen können. Der Knoten in der unteren linken Ecke (rote Ellipse) verursacht Ärger, da seine Kanten mehrere Kanten des benachbarten Knotens kreuzen. Gibt es eine Möglichkeit, die Platzierung von Knoten auf einen bestimmten Bereich zu beschränken?

Vielen Dank für Ihre Ideen

graph with edge crossing several other edges http://i39.tinypic.com/e6od8z.png

Answer 1

Ich bin nicht bekannt, dass Mittel, durch die die Platzierung der einzelnen Knoten zu steuern. Es macht keinen Sinn, denn um das zu tun, müssten Sie wissen, wie der endgültige Graph aussehen wird, aber die manuelle Platzierung eines Knotens würde dann ändern, wie der Rest des Graphen gerendert wird.

löste ich dieses Problem durch die Änderung der Reihenfolge, in der meine Knoten in der .dot-Datei definiert sind, und die nodesep und ranksep Attribute auf die Grafik Ebene zwicken. Es ist ein Prozess der Verfeinerung - ein paar Dinge auf einmal zu optimieren, bis es richtig aussieht.

Sie können das Diagramm auch als SVG rendern, es dann in Visio (oder einen anderen Editor) importieren und die Knoten manuell neu anordnen, mit denen Sie nicht zufrieden sind.

Answer 2

@Jannis, falls Sie dies in einer Antwort noch interessiert sind, gibt ist tatsächlich eine Möglichkeit, einzelne Knotenplatzierung zu steuern - Sie die „pos“ Attribut:

http://www.graphviz.org/doc/info/attrs.html#d:pos

als Beispiel dafür, könnten Sie schreiben:

n [pos="3,5!"]; 

dieser Knoten n genau (3,5) zwingen würde.

Dies funktioniert jedoch nur mit den Layout-Engines "fdp" und "neato".

Answer 3

Sie könnten eine unsichtbare Einschränkung erstellen, damit der rote Knoten links von allen anderen Knoten angezeigt wird.

redNode -> leftmostNode [style=invis]; 

Bevor:

Nach:

Answer 4

Ich mag [style=invis] Trick @smokris zu überzeugen, graphviz Sachen zu setzen, wo Sie möchten, durch Kanten Hinzufügen die das Layout beeinflussen, aber nicht sichtbar sind.

---

Ein weiterer Trick ist die constraint attribute, die Sie Ränder hinzufügen können, die sichtbar sind, aber haben keinen Einfluss auf das Layout.

Wenn das Hinzufügen einer neuen Kante Ihr Diagramm durcheinanderbringt, setzen Sie [constraint=false] auf diese Kante: jetzt ignoriert graphviz es, wenn Knoten platziert werden.

Wenn false, wird die Kante nicht im Ranking der Knoten verwendet.Zum Beispiel in den Graph

digraph G { 
    a -> c; 
    a -> b; 
    b -> c [constraint=false]; 
} 

der Rand b -> c keine Einschränkung während Rang Zuordnung hinzu, so sind die einzigen Einschränkungen, dass ein oben b und c, wodurch man die Graphen: