GraphML

GraphML
Tvůrce	Graph Drawing
Typ formátu	Jazyk pro popis grafů
Rozšiřuje formát	XML
Otevřený formát	ano
Web	http://graphml.graphdrawing.org/

GraphML je formát souboru založený na XML pro kreslení grafů. Je výsledkem spojeného úsilí komunity Graph Drawing definovat společný formát pro výměnu dat o struktuře grafů. Používá syntaxi XML a podporuje velké množství různých struktur grafů, včetně orientovaných, neorientovaných, kombinovaných grafů, hypergrafů a aplikačně specifické atributy^[1].

Úvod

Soubor ve formátu GraphML je XML soubor obsahující prvek graph, uvnitř kterého je neuspořádaný seznam prvků typu uzel (node) a hrana (edge). Každý uzel musí mít unikátní atribut id a každá hrana má atributy source a target, které identifikují její počáteční a koncový bod.

Ukázka reprezentace jednoduchého neorientovaného grafu se dvěma uzly a jednou hranou, která je spojuje:

<?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/1.0/graphml.xsd">
  <graph id="G" edgedefault="undirected">
    <node id="n0"/>
    <node id="n1"/>
    <edge id="e1" source="n0" target="n1"/>
  </graph>
</graphml>

Další vlastnosti jazyka GraphML umožňují uživatelům zadávat, zda hrany jsou orientované nebo neorientované a definovat přiřazení dodatečných dat k vrcholům nebo hranám.

Odkazy

Reference

V tomto článku byl použit překlad textu z článku GraphML na anglické Wikipedii.

↑ BRANDES, Ulrik; EIGLSPERGER, Markus; LERNER, Jürgen; PICH, Christian. Handbook of Graph Drawing and Visualization. Příprava vydání Roberto Tamassia. [s.l.]: CRC Press Dostupné online. .

Související články

yEd – široce používaný editor grafů, který používá GraphML jako svůj nativní formát (nepodporuje porty a hypergrafy a má omezenou vnořených grafů).
Gephi – software pro vizualizaci grafů, který podporuje omezenou část GraphML.^[1]
SocNetV – svobodná aplikace pro analýzu a zobrazování sociálních sítí, která používá GraphML jako nativní formát pro čtení i zápis dat.^[2]
DOT (jazyk pro popis grafů)
GraphMatcher Archivováno 5. 2. 2020 na Wayback Machine. – program v jazyce Java umožňuje spojovat dva nebo více grafů; používá GraphML jako vstupní a výstupní formát.

Externí odkazy

Oficiální stránky
GraphML Primer
Comparison between XML to SVG Transformation Mechanisms Porovnání transformačních mechanismů XML na SVG ukazující konverze mezi GraphML a SVG

↑ GraphML Format [online]. Dostupné online.
↑ GraphML files [online]. Dostupné online.

[1] BRANDES, Ulrik; EIGLSPERGER, Markus; LERNER, Jürgen; PICH, Christian. Handbook of Graph Drawing and Visualization. Příprava vydání Roberto Tamassia. [s.l.]: CRC Press Dostupné online. .

[GraphML_Format-2] GraphML Format [online]. Dostupné online.

[GraphML_files-3] GraphML files [online]. Dostupné online.

[1]

[1]

[2]