Hoofdstuk 4. Import en export

Rocs-projecten uitwisselen

Rocs-projecten kunnen worden geïmporteerd en geëxporteerd als archiefbestanden (.tar.gz-bestanden). Deze archieven kunnen worden gebruikt om projecten te ruilen met anderen. Importeren en exporteren doet u met respectievelijk de menu-items GraafdocumentGraaf importeren en GraafdocumentGraaf exporteren als.

Import en export van graafdocumenten

Import en export naar de volgende formaten worden door Rocs ondersteund:

  • DOT-bestanden, ook wel bekend als Graphviz-bestanden.

  • GML-bestanden

  • Trivial Graph Format bestanden

  • Keyhole Markup Language formaat

Trivial Graph bestandsformaat

Trivial Graph Format (TGF) is een formaat waarin een grafiek in een eenvoudig tekstbestand wordt beschreven. Een TGF-bestand bevat een lijst van knoopdefinities, waarin knoop-ID's worden gekoppeld aan namen, gevolgd door een lijst van kanten. In dit formaat is slechts één naam mogelijk per knoop, en één waarde per kant. Rocs beschouwt geïmporteerde grafen als niet gericht. Geëxporteerde grafen bevatten twee kanten voor elke bi-directionele verbinding (naar beide richtingen).

Formaatbeschrijving
  • Het bestand begint met een lijst van knopen (op elke regel een knoop), gevolgd door een regel met als enige karakter een #, gevolgd door een lijst van kanten (op elke regel een kant).

  • Een knoop wordt beschreven met een geheel getal (als identificatie), gevolgd door een spatie, gevolgd door een willekeurige tekenreeks.

  • Een kant wordt beschreven door twee gehele getallen (die de verbonden knopen identificeren), gescheiden door een spatie, gevolgd door een spatie, gevolgd door een willekeurige tekenreeks. Aangenomen wordt dat de gerichte kant wijst van de eerste naar de tweede geïdentificeerde knoop.

Voorbeeld
1 beginknoop
2 zender
3 aarde
#
1 2 blauw
2 1 rood
2 3 groen

DOT-taal / Graphviz Graph bestandsformaat

De taal DOT is een taal voor het beschrijven van een graaf in klare tekst, waarin een goede voor mensen leesbare beschrijving wordt gegeven van grafen, die ook geschikt is voor het efficiënt verwerken door programma's voor het indelen van grafen. DOT is het standaard bestandsformaat voor de Graphviz programma's voor het visualiseren van grafen, maar wordt ook algemeen in andere graafprogramma's gebruikt. De gebruikelijke bestandsextensies voor DOT zijn .gv en .dot.

Niet ondersteunde eigenschappen

Rocs kan elk graafbestand lezen van een graaf die volgens DOT is beschreven [1]. De ondersteuning van deze taal is volledig, ondanks de volgende uitzonderingen:

  • subgraaf: Omdat in Rocs het begrip subgraaf niet bestaat, worden subgrafen slechts geïmporteerd als verzamelingen van gegevenselementen en verbindingen. In het bijzonder worden verbindingen naar en van subgrafen niet geïmporteerd.

  • HTML en XML attributen: Attributen (zoals tekst) die HTML of XML bevatten worden onveranderd gelezen. In het bijzonder worden aanpassingen van lettertypen en stijlen van deze attributen niet gelezen.

Voorbeeld
digraph mijnGraaf {
    a -> b -> c;
    b -> d;
}


[1] https://graphviz.org/doc/info/lang.html