Zeichnen & - Rendering-Mehrwege-Baum in Python

So, Rendern von Grafiken ist der Besondere genius der graphviz, was auch passiert, haben mehrere Bibliotheken, die python-Bindungen. Meiner Meinung nach, die beste von diesen Bindungen Bibliotheken ist pygraphviz. Graphviz ist wahrscheinlich die beste Lösung und wahrscheinlich auch die einfachste.

Den besonderen layout, das Sie in Ihrer Frage beschreiben, eine hierarchische, geschichtete Regelung, erfolgt mühelos durch graphviz' dot - layout-engine. Dot führt das rendering, um sicherzustellen, dass der graph wird angelegt in einem natürlichen Baum-Konfiguration, D. H., Eltern-Knoten positioniert sind, über Ihre Kinder; Knoten des gleichen Rangs (Ebenen von der Wurzel) sind equi-positioniert w/r/t die y-Achse, wenn möglich, und der natürlichen Symmetrie ist erhalten, wenn möglich.

(Hinweis: verwechseln, dot bezieht sich auf eine von mehreren layout-engines, die aus graphviz, aber dot ist auch der name und die Dateierweiterung der Datei-format für alle graphviz Dokumente, unabhängig davon, wie Sie gerendert werden).

Wie Sie sehen können in meinem code, der folgt, mit pygraphviz, es ist einfach zu wählen dot als layout-engine für Ihr Diagramm, wenn es nicht eigentlich der Standard (neato ist).

Hier eine schnelle Grafik die ich gemacht und dann gerendert mit dot--erstellt und gerendert mit graphviz via pygraphviz.

Beachten Sie, dass der graph hat ein perfektes layout--Knoten den gleichen Grad sind auf der gleichen Ebene entlang einer vertikalen Achse, Kinder gerendert werden, unten die Eltern und natürlich 'Symmetrie' wird beibehalten, wenn möglich (z.B. ein Eltern-Knoten positioniert ist, zwischen und über seine zwei Kind-Knoten. Und wie man sehen kann, keiner von meinen code manuell steuert layout--graphviz, d.h., dot, behandelt es automatisch.

import pygraphviz as PG

A = PG.AGraph(directed=True, strict=True)

A.add_edge("7th Edition", "32V")
A.add_edge("7th Edition", "Xenix")
# etc., etc.

# save the graph in dot format
A.write('ademo.dot')

# pygraphviz renders graphs in neato by default, 
# so you need to specify dot as the layout engine
A.layout(prog='dot')


# opening the dot file in a text editor shows the graph's syntax:
digraph unix {
  size="7,5";
  node [color=goldenrod2, style=filled];
  "7th Edition" -> "32V";
  "7th Edition" -> "V7M";
  "7th Edition" -> "Xenix";
  "7th Edition" -> "UniPlus+";
  "V7M" -> "Ultrix-11";
  "8th Edition" -> "9th Edition";
  "1 BSD" -> "2 BSD";
  "2 BSD" -> "2.8 BSD";
  "2.8 BSD" -> "Ultrix-11";
  "2.8 BSD" -> "2.9 BSD";
  "32V" -> "3 BSD";
  "3 BSD" -> "4 BSD";
  "4 BSD" -> "4.1 BSD";
  "4.1 BSD" -> "4.2 BSD";
  "4.1 BSD" -> "2.8 BSD";
  "4.1 BSD" -> "8th Edition";
  "4.2 BSD" -> "4.3 BSD";
  "4.2 BSD" -> "Ultrix-32";
}