Discussion :

[convexe]

Bonjour,

Je suis débutant en base de données et j'aimerais créer un programme C++ qui permet de récupérer la structure d'un document xml pour la stoquer sous forme de graphe ( pour le stoquer dans un fichier .txt ) .

J'ai déjà fait des recherches sur les arbres DOM, mais un utilisant cette structure j'ai peur de perdre des informations ( la strucure d'arbre est plus restrictive que celle de graphe car l'arbre est un cas particulier de graphe ) .

Pour vous donnez un exemple regarder le graphe au début de la page 2 :

http://lil.univ-littoral.fr/~lewando...debarbieux.pdf

Si vous avez des suggestions pour m'éclairer un peu , vos conseils sont le bienvenues .

Merci,
bonne journée

[alain.couthures]

Je suis d'accord pour dire qu'un graphe est plus riche qu'un arbre mais rien n'empêche de tricher en rajoutant des pointeurs... et c'est ce que je comprends du graphe dans le lien cité et du document XML pour le représenter. C'est aussi comme cela qu'une table, qu'une simple fichier texte peuvent décrire un graphe complexe. Le format XML apporte avec lui la structure d'arbre et c'est déjà un plus.

DOM est l'API recommandée pour manipuler un document XML à partir d'un L3G comme le C. Aucun risque de perte de données !

[convexe]

Je suis vraiment débutant en DOM , alors corrigez moi si je me trompe :

J'ai cru voir des cas ( par exemple quand un sommet à plusieurs pères ) où le DOM ajoute 2 sommets ( égaux ) , 1 dans chacunes des listes de fils des 2 pères concernés , ce qui fait que le nombre de sommet réel est incrémenté de 1.
Dans de tel cas , il est impossible de partir de l'arbre pour rajouter des pointeurs puisque le nombre de sommet à été modifié .

Le programme que j'ai prévu s'intéresse seulement à la structure du document et non aux informations qu'il stoque ( l'information est considérés comme un élément atomique ) , c'est pour cela que les 2 représentations citées précédement ne sont pas équivalentes pour moi.