Discussion :

[kenny49]

bonjour,

Je cherche un outil permettant de faire de la comparaison d'arbres.
Peut-être avez vous déjà créé un tel outil?
Si oui, y a t il moyen de récupérer le code source pour l'adapter à mon projet?

Merci d'avance.

[kenny49]

Les deux arbres à comparer sont des arbres n-aires, sachant qu'un noeud peut pointer sur un noeud précédent et un noeud suivant par exemple.

Si ce n'est pas claire, n'hésitez pas à me demander des précisions.


Merci d'avance.

[millie]

Ca dépend de la structure de donnée de ton arbre. En principe, la méthode est de simplement effectuer un parcours de l'arbre pour les deux arbres.

Et ton problème est à mon avis plus algorithmique d'autres choses (d'autant plus que tu n'as pas précisé le langage )

[kenny49]

Je n'ai pas précisé le langage dans le but de récupérer les sources de qqun qui a déjà fait un projet de ce type.
Mais comme personne a priori ne semble avoir de sources, je vais devoir tout développer...
Je vote pour un site de recueil de codes sources bien structuré (encore mieux que google codesearch), mais bon je rêve .
Merci pour toutes les réponses apportées, si j'ai des pb d'algo, je sais à qui m'adresser.

[millie]

Tu pourrais nous en dire plus. Il est absolument impossible de te répondre car tu es resté trop évasif.

Quel est le format de ton arbre ? Un fichier XML, les branches sont elles dans une base de donnée ? Est-ce simplement un objet en mémoire ? Comment souhaites tu utiliser ton arbre ?

Si tu souhaites un outil (donc, apparement pas une bibliothèque), comment veux tu rentrer le données dans l'application ?

Je ne comprend pas vraiment.

[kenny49]

Les données à analyser sont présentes dans un script.txt.
Le but du jeu est de créer un arbre avec le contenu de ce script, puis de refaire cette opération avec un autre script.txt afin au final de comparer ces 2 arbres.

Il faudra donc dans un 1er temps savoir créer un arbre à partir d'un script.
Ensuite, il faudra savoir faire des comparaisons entre 2 arbres.

Voilà, si tu as d'autres questions (je peux être plus précis, mais je préfère être aiguillé et ne pas m'étendre, faire un roman), n'hésites pas!

Merci