Discussion :

[deaven]

Bonjour,

Voici mon problème, je veux construire un arbre hiérarchique tel que par exemple :

A dépend de personne
B dépend de personne
C dépend de personne
D dépend de A, B et C
E dépend de D

ETC...

Je me demande s'il existe un algorithme qui gère ce genre de problème.

Je veux pouvoir rechercher les racine, supprimer une racine et ajouter une racine.

Vos suggestions serais très appréciées. :o

[matrix788]

Bonjour,

pour la recherche, tu peux utiliser un algorithme de recherche de séquence spécifique, via les itérateurs search, et find_end.

pour le reste, les suppressions peuvent s'effectuer par itération, si je ne me trompe. Mais il te faut confirmer celà. Désolé de ne pouvoir t'aider plus.

cordialement,

[Laurent Gomila]

Petit souci avec la fusion, je met donc en citation la réponse qui t'avait été donnée dans le forum C++ :

Salut,

Je ne suis pas trés bon dans ce genre de chose mais, pourquoi ne pas utiliser
une liste alpha-beta pour ce que tu veux faire?

A dépend de personne
B dépend de personne
C dépend de personne
D dépend de A, B et C
E dépend de D

Donnerai un truc du genre:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
 
alpha: a b c d e
beta : 0|0|0|3012|13

Avec 0|... le premier élément de alpha dépende de 0 élément
...|3012|... le quatrième élément (donc D) dépend de 3 éléments de alpha

Apres pour construire ton arbre, il suffit d'analyser la liste... non?
Pour la recherche des racines, il faut parcourir beta et tester la valeur (0 = racine)
Etc...


Qu'en penses tu?