GraphML

GraphML ist ein XML-basiertes Dateiformat für die Repräsentation von Graphen. GraphML besteht aus einem Sprachkern zur Beschreibung der Struktur eines Graphen und einem Erweiterungsmechanismus für applikationsspezifische Daten. GraphML ist ein freies Dateiformat basierend auf der Creative Commons Attribution 3.0 Lizenz.

Funktionsweise

GraphML unterstützt gerichtete, ungerichtete und gemischte Graphen, Hypergraphen sowie hierarchische Graphen. Es bietet Möglichkeiten zur Beschreibung der graphischen Repräsentation des Graphen, Referenzen auf externe Daten, sowie anwendungsspezifische Attribute.

Der rechts dargestellte einfache ungerichtete Graph mit vier Knoten und vier Kanten sieht in GraphML folgendermaßen aus:

<?xml version="1.0" encoding="UTF-8"?>
<graphml xmlns="http://graphml.graphdrawing.org/xmlns"  
    xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
    xsi:schemaLocation="http://graphml.graphdrawing.org/xmlns
     http://graphml.graphdrawing.org/xmlns/1.0/graphml.xsd">
  <graph id="G" edgedefault="undirected">
    <node id="A"/>
    <node id="B"/>
    <node id="C"/>
    <node id="D"/>
    <edge id="e1" source="A" target="B"/>
    <edge id="e1" source="B" target="C"/>
    <edge id="e1" source="C" target="D"/>
    <edge id="e1" source="A" target="D"/>
  </graph>
</graphml>

Andere Dateiformate für Graphen

Graph Exchange Language (GXL) - weitere XML basierte Beschreibungssprache für Graphen.
Trivial Graph Format - simples textbasiertes Format zur Beschreibung von Graphen.
Graph Modelling Language (GML)
eXtensible Graph Markup and Modeling Language (XGMML) - XML basierte Graph Markup Language ähnlich wie GML.
DOT - Beschreibungssprache für Graphen für die Graphviz Tools.

Siehe auch

XML
Scalable Vector Graphics (SVG) - ein XML basiertes Dateiformat für beliebige Grafiken.
yEd - ein grafischer Editor für Graphen basierend auf dem GraphML Dateiformat.

Weblinks

http://graphml.graphdrawing.org/ - Homepage von GraphML.
http://graphml.graphdrawing.org/primer/graphml-primer.html - Einführung in GraphML.
http://www.svgopen.org/2003/papers/ComparisonXML2SVGTransformationMechanisms/ Vergleich zwischen XML nach SVG Transformationsmechanismen