DOT (GraphViz)

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

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;
 }

Rasterung

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

Die folgenden Rasterungsprogramme können DOT rendern:

• Graphviz - Eine Sammlung von Anwendungen für DOT Rasterung
• Grappa - Graphbearbeitung (basiert auf Graphviz)
• OmniGraffle kann DOT Dateien lesen und bearbeiten
• ZGRViewer, GraphViz/DOT Rasterung [1]
• VizierFX, Flex Rasterungsbibliothek [2]

Andere Dateiformate für Graphen

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

Siehe auch

• Graphviz

Weblinks

• Formale Definition der Sprache DOT (engl.)
• Attribute zur Steuerung der Visualisierung des Graphen (engl.)