Eine kurze Präsentation der DOT Language und des graphviz-Tools.
DOT ist eine Markupsprache zu Beschreibung gerichteter und ungerichteter Graphen.
Die Präsentation wurde im Sommer 2010 im Rahmen eines Kurses "Informationssysteme" an der Universität Regensburg gehalten. Thema war die Visualisierung von Information.
2. Graphviz und die DOT Language
Sprachelemente und Anwendung der DOT Language
– Graphen
– Syntax
– Anwendungsmöglichkeiten
Graphviz
– Installation
– Tools
– Anwendungsbeispiele
4. DOT is a plain text graph description language. It is a simple
way of describing graphs that both humans and computer
programs can use.
[wikipedia:http://en.wikipedia.org/wiki/DOT_language]
5. DOT Language – Gerichtete und Ungerichtete
Graphen
Graphen bestehen aus einer Menge von Punkten (Knoten) die
durch Linien (Kanten) miteinander verbunden sind.
Bei Ungerichtete Graphen verbinden die Kanten die Punkte
untereinander.
Bei Gerichteten Graphen zeigen die Kanten außerdem die
Richtung der Verbindung zwischen den Knoten an.
6. DOT Language – Syntax
graph graphname {
a -- b -- c;
b -- d;
}
9. DOT Language – Grammatik (3)
[http://www.graphviz.org/doc/info/lang.html]
node_id: ID [ port ]
Port: ':' ID [ ':' compass_pt ]
| ':' compass_pt
subgraph: [ subgraph [ ID ] ] '{' stmt_list '}'
compass_pt: (n | ne | e | se | s | sw | w | nw | c | _)
10. DOT Language – Attribute
[http://www.graphviz.org/doc/info/attrs.html]
Zur Spezifizierung des auszugebenden Layouts existieren zahlreiche
Attribute.
Attribute Layout Beispiel
style Aussehen von Kanten und Knoten
style=bold
shape Form der Knoten
rankdir Orientierung des Graphen shabe=box
label Beschriftungen an Kanten
rankdir=TB
color Farben
label=“Hello
11. DOT Language – Beispiel (1)
graph gInfosysteme {
node [style=unfilled style=bold]
rankdir=LR;
Informationssysteme;
17. Graphviz (short for Graph Visualization Software) is a
package of open source tools initiated by AT&T Research
Labs for drawing graphs specified in DOT language scripts
[wikipedia:http://en.wikipedia.org/wiki/Graphviz]
18. Graphviz - Graph Visualization Software
Open Source Visualization Software
– Entwickelt vom AT&T Research Lab
– CPL 1.0
– Versionen für Windows, Mac und diverse Linux
Systeme
– Language Bindings: Java, C#, Ruby, Perl, ...
Programmpaket
– Layoutprogramme
– Viewer
19. Graphviz – Download, Installation, Anwendung
Download von der Projektseite www.graphviz.org
Installation per *.msi Datei (Windows) oder Paketmanager (Unix-
Systeme)
Bedienung über Kommandozeile oder optionales GUI
20. Graphviz – Layoutprogramme
[http://en.wikipedia.org/wiki/Graphviz]
Programm Ausgabe
dot Hierarchisches Layout
neato oder fdp „Spring Model“ Layout
twopi Radiales Layout
circo Circuläres Layout
21. Graphviz - Ausgabeformate
Option Ausgabeformat
-Tps Postscript
-Tsvg SVG (Vektorgraphik)
-Tpng oder -Tgif oder Bitmapformate
-Tjpg
DIA
-Tdia
27. Graphviz - Anwendungsbeispiel
Darstellung von Verbindungen innerhalb eines Social Network
(1) Graph repräsentiert die Verbindungen zwischen Mitgliedern des
Netzwerks
(2) Mitglieder haben eine zufällige Anzahl Freunde
(3) Freunde sind ebenfalls Mitglieder
(4) Knoten repräsentieren die Mitglieder, Kanten die Verbindungen
28. Quellen
DOT-Language
[http://www.graphviz.org/doc/info/lang.html] Letzter Zugriff am 03.06.2010
[http://www.graphviz.org/doc/info/attrs.html] Letzter Zugriff am 03.06.2010
[http://en.wikipedia.org/wiki/DOT_language] Letzter Zugriff am 03.06.2010
Graphviz
[http://www.graphviz.org/] Letzter Zugriff am 03.06.2010
[http://en.wikipedia.org/wiki/Graphviz] Letzter Zugriff am 03.06.2010