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.

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>About GraphML</ref>

Funktionsweise

Datei:Graph ungerichtet.svg

Aus dem Code erzeugter, ungerichteter Graph

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: <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 – 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. GEXF Projektwebsite

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.

Literatur

{{#invoke:Vorlage:Literatur|f}}

Weblinks

graphml.graphdrawing.org – Homepage von GraphML
graphml.graphdrawing.org - Primer – Einführung in GraphML
<templatestyles src="Webarchiv/styles.css" />{{#if:20190915080015

      | {{#ifeq: 20190915080015 | *
    | Vorlage:Webarchiv/Wartung/Stern{{#if: svgopen.org – Vergleich zwischen XML-zu-SVG-Transformationsmechanismen | {{#invoke:WLink|getEscapedTitle|svgopen.org – Vergleich zwischen XML-zu-SVG-Transformationsmechanismen}} | {{#invoke:Webarchiv|getdomain|http://www.svgopen.org:80/2003/papers/ComparisonXML2SVGTransformationMechanisms/}} }} (Archivversionen)
    | {{#iferror: {{#time: j. F Y|20190915080015}}
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/DatumDer Wert des Parameters {{#if: wayback | wayback | Datum }} muss ein gültiger Zeitstempel der Form YYYYMMDDHHMMSS sein!
         | {{#if: svgopen.org – Vergleich zwischen XML-zu-SVG-Transformationsmechanismen | {{#invoke:WLink|getEscapedTitle|svgopen.org – Vergleich zwischen XML-zu-SVG-Transformationsmechanismen}} | {{#invoke:Webarchiv|getdomain|http://www.svgopen.org:80/2003/papers/ComparisonXML2SVGTransformationMechanisms/}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer }} vom {{#time: j. F Y|20190915080015}} im Internet Archive{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
      }}
  }}
      | {{#if:
          | {{#iferror: {{#time: j. F Y|{{{webciteID}}}}}
    | {{#switch: {{#invoke:Str|len|{{{webciteID}}}}}
       | 16= {{#if: svgopen.org – Vergleich zwischen XML-zu-SVG-Transformationsmechanismen | {{#invoke:WLink|getEscapedTitle|svgopen.org – Vergleich zwischen XML-zu-SVG-Transformationsmechanismen}} | {{#invoke:Webarchiv|getdomain|http://www.svgopen.org:80/2003/papers/ComparisonXML2SVGTransformationMechanisms/}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer }} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{{webciteID}}}|1|10}}/86400}} }} days}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
       | 9 = {{#if: svgopen.org – Vergleich zwischen XML-zu-SVG-Transformationsmechanismen | {{#invoke:WLink|getEscapedTitle|svgopen.org – Vergleich zwischen XML-zu-SVG-Transformationsmechanismen}} | {{#invoke:Webarchiv|getdomain|http://www.svgopen.org:80/2003/papers/ComparisonXML2SVGTransformationMechanisms/}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer}} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{#invoke:Expr|base62|{{{webciteID}}}}}|1|10}}/86400}} }} days}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
       | #default= Der Wert des Parameters {{#if: webciteID | webciteID | ID }} muss entweder ein Zeitstempel der Form YYYYMMDDHHMMSS oder ein Schüsselwert mit 9 Zeichen oder eine 16-stellige Zahl sein!Vorlage:Webarchiv/Wartung/webcitation{{#if:  || }}
      }}
    | c|{{{webciteID}}}}} {{#if: svgopen.org – Vergleich zwischen XML-zu-SVG-Transformationsmechanismen | {{#invoke:WLink|getEscapedTitle|svgopen.org – Vergleich zwischen XML-zu-SVG-Transformationsmechanismen}} | {{#invoke:Webarchiv|getdomain|http://www.svgopen.org:80/2003/papers/ComparisonXML2SVGTransformationMechanisms/}} }} (Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer}} vom {{#time: j. F Y|{{{webciteID}}}}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
  }}
          | {{#if: 
              | Vorlage:Webarchiv/Today
              | {{#if:
                      | Vorlage:Webarchiv/Generisch
                      | {{#if: svgopen.org – Vergleich zwischen XML-zu-SVG-Transformationsmechanismen | {{#invoke:WLink|getEscapedTitle|svgopen.org – Vergleich zwischen XML-zu-SVG-Transformationsmechanismen}} | {{#invoke:Webarchiv|getdomain|http://www.svgopen.org:80/2003/papers/ComparisonXML2SVGTransformationMechanisms/}} }}  
                 }}}}}}}}{{#if:
    | Vorlage:Webarchiv/archiv-bot
  }}{{#invoke:TemplatePar|check
     |all      = url=
     |opt      = text= wayback= webciteID= archive-is= archive-today= archiv-url= archiv-datum= ()= archiv-bot= format= original=
     |cat      = Wikipedia:Vorlagenfehler/Vorlage:Webarchiv
     |errNS    = 0
     |template = Vorlage:Webarchiv
     |format   = *
     |preview  = 1
  }}{{#ifexpr: {{#if:20190915080015|1|0}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}} <> 1
    | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Genau einer der Parameter 'wayback', 'webciteID', 'archive-today', 'archive-is' oder 'archiv-url' muss angegeben werden.|1}}
  }}{{#if: 
    | {{#switch: {{#invoke:Webarchiv|getdomain|{{{archiv-url}}}}}
        | web.archive.org = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von Internet Archive erkannt, bitte Parameter 'wayback' benutzen.|1}} 
        | webcitation.org = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von WebCite erkannt, bitte Parameter 'webciteID' benutzen.|1}} 
        | archive.today |archive.is |archive.ph |archive.fo |archive.li |archive.md |archive.vn = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von archive.today erkannt, bitte Parameter 'archive-today' benutzen.|1}}
      }}{{#if: 
         | {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|Vorlage:FormatDate/Wartung/Error}}
             | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Wert des Parameter 'archiv-datum' ist ungültig oder hat ein ungültiges Format.|1}}
          |  }} 
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Pflichtparameter 'archiv-datum' wurde nicht angegeben.|1}}
      }}
    | {{#if: 
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Parameter 'archiv-datum' ist nur in Verbindung mit 'archiv-url' angebbar.|1}}
      }}
  }}{{#if:{{#invoke:URLutil|isHostPathResource|http://www.svgopen.org:80/2003/papers/ComparisonXML2SVGTransformationMechanisms/}}
    || {{#if:  || }} URL/Pfad ungültig.
  }}{{#if: svgopen.org – Vergleich zwischen XML-zu-SVG-Transformationsmechanismen
    | {{#if: {{#invoke:WLink|isBracketedLink|svgopen.org – Vergleich zwischen XML-zu-SVG-Transformationsmechanismen}}
        | {{#if:  || }} Linktext ungültig.
      }}
    | {{#if:  || }}Vorlage:Webarchiv/Wartung/Linktext_fehlt Linktext fehlt.
  }}{{#switch: 
    |addlarchives|addlpages= {{#if:  || }}{{#if: 1 |Vorlage:Webarchiv/Wartung/Parameter}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: enWP-Wert im Parameter 'format'.|1}}
  }}{{#ifeq: {{#invoke:Str|find|http://www.svgopen.org:80/2003/papers/ComparisonXML2SVGTransformationMechanisms/%7Carchiv}} |-1
    || {{#ifeq: {{#invoke:Str|find|{{#invoke:Str|cropleft|http://www.svgopen.org:80/2003/papers/ComparisonXML2SVGTransformationMechanisms/%7C4}}%7Chttp}} |-1
         || {{#switch: {{#invoke:Webarchiv|getdomain|http://www.svgopen.org:80/2003/papers/ComparisonXML2SVGTransformationMechanisms/ }}
              | abendblatt.de | daserste.ndr.de | inarchive.com | webcitation.org = 
              | #default = {{#if:  || }}{{#if: 1 |Vorlage:Webarchiv/Wartung/URL}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Archiv-URL im Parameter 'url' anstatt URL der Originalquelle. Entferne den vor der Original-URL stehenden Mementobestandteil und setze den Archivierungszeitstempel in den Parameter 'wayback', 'webciteID', 'archive.today' oder 'archive-is' ein, sofern nicht bereits befüllt.|1}}
            }} 
       }}
  }}

Einzelnachweise