Discussion :

[aragog]

Bonsoir.

J'ai un projet de fin de semestre à réaliser en théorie des graphes, et je me vois être obligé de développer deux méthodes permettant de sauvegarder/charger mon graphe (connexe ou non).

Par conséquent, et dans cette optique, j'aurais souhaité savoir si certains d'entre vous pouvaient me diriger vers des documentations ou des exemples de tels procédés. Je n'attends pas de code.

Merci d'avance pour votre aide.

[zhouyu]

Salut pour le avant de charger/sauvegarder il va déjà te falloir une structure qui représentera ton graphe et une pour tes noeuds. Recherche du coté des arbres c'est assez proche. Pour la méthode de sauvegarde chargement tu devrais trouver quelque chose de simple pour le sauver/charger en xml.
Pour la deuxième je ne sais, tu peux en faire une méthode maison qui te sauve ton graphe dans un .txt mais ce sera à toi de faire l'algo de sauvegarde (le chargement etant très similaire).
Bon courage .

[aragog]

Merci pour ta réponse.

Ma structure est déjà spécifiée et implantée (graphes, sommets, arêtes).
Quant à la méthode de sauvegarde/chargement, en effet elle peut-être faite maison, mais je me disais qu'un gars bien plus futé que moi avait certainement déjà trouvé une méthode pour ce genre de problème.

Recherche du coté des arbres c'est assez proche

J'ai l'impression que le codage de Prüfer se porterait mal, à moins que cela ne soit possible ? Auquel cas, je m'y mets de suite.

Bon courage.

Merci.

[sinok]

http://graphml.graphdrawing.org/

(par contre, ce sera probablement plus complexe que ce dont tu as besoin).


Sinon, de base, dans xml il existe les notions d'ID/IDRef.

Donc tu crées des tags nods qui contiennent un attribut/élément id de type xs:ID, des informations et une liste de liens qui contiennent chacun un attribut/élément de type xs:IDREF.


Par contre, ouaip, c'est sur, XML c'est particulièrement verbeux comme schéma.


Un peu plus d'infos: http://sta.uwi.edu/staff/mbernard/re...ileformats.pdf

[kolodz]

Si ton graphe est un objet sérialisable, je pense que tu va trouver ça simple :
http://java.developpez.com/faq/java/..._serialisation

Cordialement,
Patrick Kolodziejczyk.

Edit : La solution XML est sympathique, mais pas forcément nécessaire.
Re-edit: fallait être plus rapide =)

[ced00]

Si ton graphe est représenté par un objet, tu peux essayer de le sérialiser ?

Edit : grillé de 4 secondes.....

[aragog]

Merci beaucoup pour toutes vos réponses.

XML me semble en effet extrêmement complet, peut-être trop au vu du projet.
Enfin, la sérialisation me parait très simple mais (peut-être à tort) trop peu optimisée.

Je crains qu'il ne faille réinventer la roue afin de créer un format bien plus amateur mais aussi plus simple et économe.

De fait, je vous remercie tous encore une fois, je reposte un message dès que j'ai quelque chose de correct.