GraphML

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.

Ú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:

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

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. +more * 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. * DOT (jazyk pro popis grafů) * [url=http://www. graphmatcher. com]GraphMatcher[/url] - program v jazyce Java umožňuje spojovat dva nebo více grafů; používá GraphML jako vstupní a výstupní formát.

Externí odkazy

[url=http://graphml. graphdrawing. +moreorg/primer/graphml-primer. html]GraphML Primer[/url] * [url=https://web. archive. org/web/20190405003253/http://www. svgopen. org/2003/papers/ComparisonXML2SVGTransformationMechanisms/]Comparison between XML to SVG Transformation Mechanisms[/url] Porovnání transformačních mechanismů XML na SVG ukazující konverze mezi GraphML a SVG.

Kategorie:Standardy založené na XML