DOT (GraphViz)

aus Wikipedia, der freien Enzyklopädie
Wechseln zu: Navigation, Suche

DOT ist eine einfach gehaltene, aber mächtige Beschreibungssprache für die visuelle Darstellung von Graphen. Mit DOT lässt sich die Struktur eines gerichteten oder ungerichteten Graphen beschreiben. Außerdem besitzt DOT auch Sprachelemente, um die Visualisierung eines Graphen zu steuern. Zum Beispiel lassen sich Form und Farbe der Knoten und der Kanten festlegen.

Interpretiert wird DOT zum Beispiel von den Renderern des Graphviz-Softwarepaketes. Je nachdem, welchen Renderer man für einen mit DOT beschriebenen Graphen verwendet, sieht das Ergebnis unterschiedlich aus. Jeder Renderer realisiert ein anderes Grundprinzip für die Visualisierung. Graphviz stellt fünf Renderer zur Verfügung: dot, neato, fdp, twopi und circo.

DOT wurde von AT&T und den Bell-Labs entwickelt. Der Wortschatz von DOT ist relativ klein. Syntaktisch lehnt sich DOT an die Programmiersprache C an.

Beispiel[Bearbeiten]

der dazugehörige Graph

Das folgende Beispiel stellt einen gerichteten Graphen mit vier Knoten und drei Kanten dar. Die Knoten und die Kantenbeziehungen werden innerhalb geschweifter Klammern aufgeführt. Gerichtete Kanten zwischen den Knoten werden durch Pfeile "->" dargestellt.

 digraph graphname
 {
     a -> b -> c;
     b -> d;
 }

Conversion to PNG[Bearbeiten]

One can easily convert a dot file to PNG.

dot -Tpng input.dot > output.png

Rasterung[Bearbeiten]

Binärbaum aus einer DOT Beschreibung, in Graphviz gestaltet (Huffmanbaum Generator)

Die folgenden Rasterungsprogramme können DOT rendern:

Andere Dateiformate für Graphen[Bearbeiten]

  • GraphML - XML-basierte Beschreibungssprache für die Repräsentation von Graphen

Siehe auch[Bearbeiten]

Weblinks[Bearbeiten]