GraphML
Cet article est une ébauche concernant l’informatique.
Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.
| Basé sur | |
|---|---|
| Site web |
GraphML est un format de fichier basé sur le XML, pour décrire des graphes.
Fonctionnalités[modifier | modifier le code]
GraphML prend en compte :
- Les graphes orientés, non orientés et mixtes
- Les hypergraphes
- Les graphes hiérarchiques
- Les représentations graphiques
- Les références à des données externes
- Les attributs applicatifs spécifiques
- Les analyseurs syntaxiques légers
Exemple simple[modifier | modifier le code]
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>
Voir aussi[modifier | modifier le code]
Articles connexes[modifier | modifier le code]
- 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.
