Kapitel 4. Importieren und Exportieren

Rocs-Projekte austauschen

Rocs-Projekte können als Archivdateien im Format .tar.gz importiert und exportiert werden. Diese Archive können zum Austausch von Projekten benutzt werden. Der Import und Export erfolgt mit GraphendokumentGraphen importieren beziehungsweise GraphendokumentGraphen exportieren unter ...

Import und Export von Graphendokumenten

Rocs unterstützt zurzeit den Import und Export folgender Dateiformate:

  • DOT-Dateien, auch als Graphviz-Dateien bekannt.

  • GML-Dateien

  • „Trivial Graph“-Dateien

  • Keyhole-Markup-Sprachformat

„Trivial Graph“-Dateiformat

Das „Trivial Graph“-Format (TGF) ist ein einfaches textbasiertes Dateiformat zur Beschreibung von Graphen. Eine TGF-Datei besteht aus einer Liste von Knotendefinitionen mit der Zuordnung von Kennungen zu Beschriftungen, gefolgt von einer Liste von Kanten. In diesem Format kann es nur eine Beschriftung für einen Knoten und einen Wert für eine Kante geben. Rocs interpretiert importierte Graphen als ungerichtet. Exportierte Graphen enthalten zwei Kanten für jede zweiseitige Verbindung.

Beschreibung des Formats
  • Die Datei beginnt mit einer Liste der Knoten, jeder Knoten auf einer einzelnen Zeile. Dann folgt eine Zeile nur mit dem Zeichen „#“, gefolgt von einer Liste von Kanten in einer eigenen Zeile.

  • Ein Knoten wird durch eine ganze Zahl als Kennung, dann ein Leerzeichen und ein beliebiger Text beschrieben.

  • Die Beschreibung einer Kante besteht aus zwei ganzen Zahlen (Kennungen von Knoten), durch Leerzeichen getrennt, dann folgt nach einem Leerzeichen ein beliebiger Text. Es wird angenommen, dass die gerichtete Kante von der ersten zur zweiten Kennung zeigt.

Ein Beispiel
1 Startknoten
2 Sender
3 Endknoten
#
1 2 blau
2 1 rot
2 3 grün

DOT-Sprache / Graphviz-Graphendateiformat

„DOT“ ist eine Beschreibungssprache für Graphen, die ein einfaches Textformat verwendet. Damit ist die Darstellung von Graphen für den Benutzer gut lesbar und sie kann effizient durch Anzeigeprogramme für Graphen verarbeitet werden. „DOT“ ist das Standardformat für das Visualisierungsprogramm Graphviz, wird aber auch häufig von anderen Graphenprogrammen verwendet. „DOT“-Dateien haben üblicherweise die Erweiterung .gv und .dot.

Nicht unterstützte Fähigkeiten

Rocs kann jede Graphendatei einlesen und verarbeiten, die in der Sprache „DOT“[1] spezifizierte Graphen enthält. Die Funktionen der Sprache werden vollständig mit folgenden Ausnahmen unterstützt:

  • Untergraph: Wegen des fehlenden Konzepts für Untergraphen in Rocs werden Untergraphen nur als Menge von Datenelementen und Verbindungen importiert. Besonders Verbindungen zu oder von Untergraphen werden nicht importiert.

  • HTML und XML Attribute: Attribute wie Beschriftungen mit HTML- oder XML-Syntax werden unverändert eingelesen. Insbesondere werden keine Anpassungen für Schriften und Stile aus diesen Attributen eingelesen.

Ein Beispiel
digraph myGraph {
    a -> b -> c;
    b -> d;
}


[1] http://www.graphviz.org/content/dot-language