Forum général.cherche-logiciel Logiciel de génération d'arbres

Posté par  (site web personnel) .
Étiquettes : aucune
1
12
nov.
2009
Salut,

Je cherche à modéliser des arbres, et je voudrais savoir si vous avez des choses à me suggérer en la matière.

Mon problème, j'ai n éléments, avec n entier naturel non nul.

On cherche à calculer l'ensemble des suites ordonnées des n éléments qui sont «consistantes».

En effet pour chaque élément, on a un des donnée qui restreignent l'ensemble des ordres consistants (on n'a donc pas n! ensemble possible) :
* un élément peu ou non être l'élément de départ
* un élément peu ou non être l'élément final
* un élément peu être suivi que par certains des autres éléments

Bien entendu, chaque élément n'apparaît qu'une fois dans un ordonnancement donné.

Voila, je cherche donc un logiciel qui me permet d'entrer les éléments et leurs contraintes et de calculer l'ensemble des possibilités, et de me dessiner ces possibilités sous forme d'arbre.

  • # R

    Posté par  . Évalué à 1.

    Peut être que R peut faire ça (http://cran.r-project.org/ )

  • # Prolog

    Posté par  (site web personnel) . Évalué à 2.

    >> Voila, je cherche donc un logiciel qui me permet d'entrer les éléments et leurs contraintes et de calculer l'ensemble des possibilités, et de me dessiner ces possibilités sous forme d'arbre.

    C'est un système de résolution de contrainte, donc tu veux juste taper tes règles dans un bête prolog (mais tu peux aussi le coder facilement en haskell avec la monade non-déterministe, où en Java avec la bibliothèque "Choco").

    Tu veux juste trouver l'ensemble des solutions de ton système de contraintes (une liste de listes).
    Éventuellement pour l'affichage, tu peux créer une forêt en prenant tous les racines différentes, puis en créant des arbres en fusionnant les listes qui ont la même racine…

Suivre le flux des commentaires

Note : les commentaires appartiennent à celles et ceux qui les ont postés. Nous n’en sommes pas responsables.