Accueil🇫🇷Chercher

GraphML

GraphML est un format de fichier basé sur le XML, pour décrire des graphes.

GraphML
Caractéristiques
Basé sur
Site web

Fonctionnalités

GraphML prend en compte :

Exemple simple

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

Articles connexes

  • 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.

Liens externes

Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.