GraphML

De Wikipédia, l'encyclopédie libre

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

Faits en bref Basé sur, Site web ...
GraphML
Caractéristiques
Basé sur
Site web
Fermer

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>

Editeurs et visionneuses

Gratuits

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

Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.