GraphML - GraphML - Wikipedia

GraphML je XML - formát souboru založený na grafy. Formát souboru GraphML je výsledkem společného úsilí kreslení grafu komunita definovat společný formát pro výměnu dat struktury grafů. Používá syntaxi založenou na XML a podporuje celou řadu možných konstelací struktury grafů, včetně řízených, neřízených, smíšené grafy, hypergrafy a atributy specifické pro aplikaci.^[1]

Přehled

Soubor GraphML se skládá ze souboru XML obsahujícího graf prvek, ve kterém je neuspořádaná posloupnost uzel a okraj elementy. Každý uzel prvek by měl mít odlišný id atribut a každý okraj prvek má zdroj a cílová atributy, které identifikují koncové body hrany tím, že mají stejnou hodnotu jako id atributy těchto koncových bodů. Zde vypadá jednoduchý neorientovaný graf se dvěma uzly a jednou hranou mezi nimi:

<?xml version="1.0" encoding="UTF-8"?> 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“>   id ="G" edgedefault =„neorientovaný“>     id =„n0“/>     id =„n1“/>     id =„e1“ zdroj =„n0“ cíl =„n1“/>  </graph></graphml>

Další funkce jazyka GraphML umožňují jeho uživatelům určit, zda jsou hrany směrovány nebo neorientovány, a přidružit další data k vrcholům nebo hranám.

Viz také

• yEd, rozšířený editor grafů, který používá GraphML jako svůj nativní formát souboru (ale porty, hypergrafy nejsou podporovány a omezená podpora vnořených grafů).
• Gephi, software pro vizualizaci grafů, který podporuje omezenou sadu GraphML.
• DOT (jazyk popisu grafu)
• Posilujte knihovny umožnit čtení a zápis do formátu GraphML.

Reference

externí odkazy

• Oficiální webové stránky
• GraphML Primer
• Porovnání mechanismů transformace XML na SVG, zobrazující převody mezi GraphML a SVG