Structure de données

           Pendant longtemps je me suis posé la question de la "bonne" structure de données pour représenter les mécanismes. Peu à peu, au fil de diverses lectures, l'emploi de graphes m'a semblé de plus en plus évident.
          Le graphe des liaisons permet de modéliser n'importe quel mécanisme, il est de plus strictement équivalent au schéma cinématique. XML et plusieurs de ses avatars permettent aisément la manipulation de graphes. Mon choix s'est porté sur GRAPHML dont la souplesse et l'ouverture me conviennent parfaitement

comment les données sont elles représentées sous GraphML

soit le graphe suivant

le fichier GraphML corespondant aura alors cet allure

<?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
     http://graphml.graphdrawing.org/xmlns/1.0/graphml.xsd">
  <graph id="G" edgedefault="undirected">
    <node id="n0"/>
    <node id="n1"/>
    <node id="n2"/>
    <node id="n3"/>
    <node id="n4"/>
    <node id="n5"/>
    <node id="n6"/>
    <node id="n7"/>
    <node id="n8"/>
    <node id="n9"/>
    <node id="n10"/>
    <edge source="n0" target="n2"/>
    <edge source="n1" target="n2"/>
    <edge source="n2" target="n3"/>
    <edge source="n3" target="n5"/>
    <edge source="n3" target="n4"/>
    <edge source="n4" target="n6"/>
    <edge source="n6" target="n5"/>
    <edge source="n5" target="n7"/>
    <edge source="n6" target="n8"/>
    <edge source="n8" target="n7"/>
    <edge source="n8" target="n9"/>
    <edge source="n8" target="n10"/>
  </graph>
</graphml>

La simple lecture de ce simple fichier se passe ou presque de commentaires