GraphML

Un fichier GraphML est un fichier XML contenant un graphe (élément <graph>), auquel est rattachée une liste non-ordonnée de nœuds (éléments <node>) et d'arêtes (éléments <edge>).

Chaque élément <node> doit posséder un identifiant (attribut id) unique.

Chaque élément <edge> doit posséder une source (attribut source) et une cible (attribut target) qui reprennent les identifiants précédemment déclarés comme attribut des éléments <node>.

Cet exemple définit un graphe simple (ayant pour identifiant G), avec deux nœuds (n0 et n1) reliés par une arête (e1) non orientée (undirected):

<?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>

• yEd : https://www.yworks.com/products/yed
• yEd live : https://www.yworks.com/yed-live/

• GML un autre format très utilisé, pour décrire des graphes (non-XML).
• DOT est un autre langage utilisé pour décrire des graphes
• Les bibliothèques logicielles Boost pour le langage C++ permettent de lire et d'écrire des graphes au format GraphML.

• (en) homepage of GraphML
• (en) An easy introduction to GraphML is the GraphML Primer.
• (en) Comparison between XML to SVG Transformation Mechanisms — The GraphML use case
• (en) Fonction write_graphml dans la bibliothèque Boost

• Portail de l’informatique