Coherence dans les structures arborescentes...

Bonjour !

Je modélise de l'information qui dispose d'une strucutre arborescente
genre:

A doit etre le père de B et C le fils de B.

La présentation des cettes arborescence ce fait sur des lignes du genre
A
B
C

Des systèmes de copier-coller peuvent donner le résultat
A C B par exemple qui est faut.
J'ai pensé à faire des tests conditionnels mais c'est long avec 300 ou 400 entités.

Je pense à une méthode mathématique par exemple générer un nombre
come 123 pour ABC et 132 pour ACB qui est faut; par un système de multiplication ou division ou sais pas quoi on peut avoir une clé de vérification.

Vous auriez des idées ? Merci

je comprends assez mal l'histoire du copier-coller...
en fait si tu as ABC et que c'est chaque fois une génération, je ne vois aucun problème :?

tu pourrais donner plus d'exemples d'entrées pcq j'ai du mal à me faire une idée du problème.

Merci

Par exemple pour des paragraphes de livres

on aurait
L=livre
P1 qui contient
- P1.2 puis
- P1.2
Conclusion

Donc on voit une structure arborescente Livre a les fils P1, P1 contient
P1.1 et P1.2 sans ordre particulier

puis la Conclusion dont on sait qu'il doit etre à la fin donc après P1

si quelqu'un colle la conclusion avant P1 il y a une erreur d'ordonnancement pour les explications.

Je pense que ce genre de prb est assé fréquent. Le but est de rapidement
pouvoir dire que l'ordonnancement est cohérent. Le problème c'est la
généralisation car les conditions peut etre nombreuses.

Comment également prendre un noeud au hazard et dire rapidement qu'il est bien placé (car pour un noeud donné l'ordonnancement peut etre bon
meme si c'est pas le cas pour l'ensemble des noeuds.

Citation:

---

Envoyé par Alec6

Comment également prendre un noeud au hazard et dire rapidement qu'il est bien placé (car pour un noeud donné l'ordonnancement peut etre bon meme si c'est pas le cas pour l'ensemble des noeuds.

---

La question que je me pose est : comment sais-tu si un noeud est bien placé ?
Si tu te bases sur son père, alors c'est facile à savoir.
Si tu te bases sur sa place dans l'arbre (hauteur, largeur, nombre de noeuds parents, ...) alors c'est un peu plus complexe, dépendant des infos dont tu disposes.
Ou alors c'est encore autre chose ?

Regarde la représentation intervallaire des arborescences sur....sur.... developpez!!

C'est trop fort; Merci bien

Un petit tag résolu pour me faire plaisir? :wink:

je vote POUR le tag "résolu".
c'est vraiment pas la peine que je trimballe mon égo surdimensionné à travers les forums en quête de problèmes à résoudre si en cachette ils le sont déjà
:D

Tu veux un problème?? construire une structure arborescente sur un maillage régulier d'un tore de dimension 7...