GraphML
| Tvůrce | Graph Drawing |
|---|---|
| Typ formátu | Jazyk pro popis grafů |
| Rozšiřuje formát | XML |
| Otevřený formát | ano |
| Website | 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[editovat | editovat zdroj]
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[editovat | editovat zdroj]
Reference[editovat | editovat zdroj]
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[editovat | editovat zdroj]
- 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[editovat | editovat zdroj]
- 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.