Graphviz ist ein von AT&T und den Bell Labs entwickeltes plattformübergreifendes Open-Source-Programmpaket zur Visualisierung von Objekten und deren Beziehungen untereinander. Mathematisch ausgedrückt visualisiert Graphviz gerichtete und ungerichtete Graphen.
Graphviz entnimmt alle zur Erzeugung der Grafik benötigten Anweisungen einer Textdatei, die eine Beschreibung der Knoten und Kanten des Graphen enthält. Die Positionen der einzelnen Knoten sowie die Krümmungen der Kanten werden aus dieser Beschreibung automatisch berechnet und dabei so optimiert, dass die Struktur des Graphen gut erkennbar ist. Zur Beschreibung des darzustellenden Graphen wird die AuszeichnungsspracheDOT verwendet. Sie ist syntaktisch an die Programmiersprache C angelehnt. Graphviz bietet bei Bedarf auch zusätzliche Möglichkeiten zur Veränderung des Layouts sowie der Form und Farbgebung des Graphen.
Oft genügt allein die Strukturdefinition des Graphen zur Erzeugung einer passablen Ausgabe. Daher können nicht nur Menschen, sondern auch automatische Prozesse Graphviz zur Erstellung von Visualisierungen nutzen. Auch können an vorhandenen Graphen sehr schnell Veränderungen vorgenommen werden, was mit einem Standard-Grafikprogramm nicht ohne weiteres möglich ist.
Graphviz bietet verschiedene Verfahren zur Visualisierung von Graphen an:
dot
Zur Darstellung hierarchischer Strukturen. Alle Kanten verlaufen dabei in etwa in dieselbe Richtung, von oben nach unten oder von links nach rechts. Überschneidungen der Kanten werden möglichst vermieden, und die Kantenlänge wird so kurz wie möglich gehalten.
neato und fdp
Visualisiert Graphen im sogenannten „spring model“ Layout. Der Startknoten wird mittig angelegt. Neato benutzt dabei den Kamada-Kawai-Algorithmus. Fdp implementiert die Fruchterman-Reingold-Heuristik für größere Graphen.
twopi
Radiales Layout, nach Graham Wills.
circo
Circuläres Layout, nach Six and Tollis.
Der DOT-Quelltext kann Graphviz z. B. als Textdatei über einen Kommandozeilenbefehl übergeben werden. Als Standard erzeugt Graphviz den DOT-Quelltext als eine Textdatei, in der die Attribute für die Position und Größe der Knoten und Kanten mit angegeben werden. Über Graphviz kann als Ausgabe aber auch eine Bilddatei erstellt werden. Unterstützt werden unter anderem die DateiformatePostScript, SVG, JPEG, PNG und PDF.
Die folgende Definition erzeugt den gerichteten Graphen, dessen Bild auf der rechten Seite zu sehen ist.
digraph Beziehungen {
nodesep=0.7
Jutta -> Franz [label="liebt"]
Bernd -> Franz [label="hasst"]
Franz -> Bernd [label="hasst"]
Franz -> Jutta [label="liebt"]
Bernd -> Jutta [label="liebt"]
}
Erzeugt wurde das eigentliche Bild mit folgendem Befehl:
dot-Tsvgeingabe.dot-o"Beziehung Graphviz.svg"
Der Parameter -T legt dabei das Dateiformat der Ausgabedatei fest. Ohne den Parameter -T erhielte man folgende erweiterte Definition des Graphen, die in einer weiteren Dot-Datei gespeichert werden kann.
Mit Graphviz lassen sich auch Logische Bilder erzeugen. Logische Bilder stellen einen Sachverhalt durch eine schematische Zeichnung dar (in Abgrenzung zu einer textuellen Darstellung des Sachverhaltes, wie z. B. dieser Text). Beispiel: Das Bild rechts zeigt wichtige Formatierungsfähigkeiten von Graphviz für die von ihm visualisierten Objekte. Dafür verwendet es eine Darstellungstechnik, die der einer Mind-Map ähnelt.
Da Graphviz aus einer reinen Beschreibung von Objekten und ihren Beziehungen untereinander eine übersichtliche Visualisierung generieren kann, eignet es sich gut zum schnellen Erstellen illustrierender Diagramme. Die großen Wiki-Suiten können die Beschreibungssprache DOT mithilfe eines Plugins direkt im Wiki-Quelltext interpretieren und als Bild darstellen.[5] Bei Verwendung dieser Plugins ist es also nicht notwendig, die Kommandozeile zu verwenden. Damit kann Graphviz in einem Wiki zur Illustration komplexer Zusammenhänge eingesetzt werden.
Verwendung in weiteren Programmen
In folgenden Programmen wird Graphviz bzw. das DOT-Format eingesetzt:
Scribus, ein Desktop-Publishing-Programm. Es rendert Graphen, indem es seinen internen Editor in einem speziellen Frame-Typ namens Render Frame verwendet.[16]
↑Visualizing Puppet manifest resources and relationships - jansipke.nl. In: jansipke.nl. 13. September 2013 (jansipke.nl [abgerufen am 23. Oktober 2018]).
