imported>Heikolino1010: Weiterleitungen aufgelöst

2023-12-12T08:03:01Z

Weiterleitungen aufgelöst

Neue Seite

'''GraphML''' ist ein [[Extensible Markup Language|XML]]-basiertes [[Dateiformat]] für die Repräsentation von [[Graph (Graphentheorie)|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.

== Geschichte ==
Das GraphML Projekt wurde durch das ''Graph Drawing Steering Committee'' im Vorfeld zur ''Graph Drawing 2000 Konferenz'' in [[Williamsburg (Virginia)]] gestartet. Der Vorläufer von GraphML war die [[Graph Modelling Language]] (GML), welche auf Grund einer Initiative der Graph Drawing 1995 Konferenz in [[Passau]] gestartet wurde.<ref>[http://graphml.graphdrawing.org/about.html About GraphML]</ref>

== Funktionsweise ==
[[Datei:Graph ungerichtet.svg|Aus dem Code erzeugter, ungerichteter Graph |alternativtext=|gerahmt]]
GraphML unterstützt [[Gerichteter Graph|gerichtete]], ungerichtete und gemischte Graphen, [[Hypergraph]]en 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:
<syntaxhighlight lang="xml">
<?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="ab" source="A" target="B"/>
<edge id="bc" source="B" target="C"/>
<edge id="cd" source="C" target="D"/>
<edge id="da" source="D" target="A"/>
</graph>
</graphml>
</syntaxhighlight>

== 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 (Graphviz)|DOT]] – Beschreibungssprache für Graphen für die [[Graphviz]]-Tools.
* [[Graph Exchange XML Format]] (GEXF) – Beschreibungssprache mit Unterstützung für dynamische Graphen, genutzt u. a. von der Software [[Gephi]]. [http://gexf.net/ GEXF Projektwebsite]

== Siehe auch ==
* [[Extensible Markup Language|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.

== Literatur ==
* {{Literatur |Autor=Ulrik Brandes, Markus Eiglsperger, Ivan Herman, Michael Himsolt, M. Scott Marshall| Hrsg=Department of Computer & Information Science, Universität Konstanz |Titel=GraphML Progress Report |TitelErg=Structural Layer Proposal |Sammelwerk=Proceedings 9th International Symposium on Graph Drawing (GD '01) |Verlag=Springer-Verlag |Datum=2002 |Seiten=501–512 |Sprache=en |Online=[http://www.inf.uni-konstanz.de/algo/publications/behhm-gprsl-01.ps.gz uni-konstanz.de] |Abruf=2010-08-03 |Kommentar=Ghostscript, gzipped}}

== Weblinks ==
* [http://graphml.graphdrawing.org/ graphml.graphdrawing.org] – Homepage von GraphML
* [http://graphml.graphdrawing.org/primer/graphml-primer.html graphml.graphdrawing.org - Primer] – Einführung in GraphML
* {{Webarchiv |url=http://www.svgopen.org:80/2003/papers/ComparisonXML2SVGTransformationMechanisms/ |wayback=20190915080015 |text=svgopen.org – Vergleich zwischen XML-zu-SVG-Transformationsmechanismen}}

== Einzelnachweise ==
<references />

[[Kategorie:XML-basierte Sprache]]
[[Kategorie:Graphentheorie]]

GraphML - Versionsgeschichte

imported>Heikolino1010: Weiterleitungen aufgelöst