Boost et structures en arbre

**Kaluza** · 03/10/2011, 17h20

Bonjour.

Je me demandais, s'il y avait dans boost quelque chose qui permette facilement (et rapidement du point de vue des perfs) de naviguer au sein d'une structure en arbre :
1) Dans le cas où un élément parent peut avoir plusieurs éléments enfants, mais où chaque enfant a un seul parent
2) Dans le cas où chaque élément peut avoir plusieurs éléments parents et plusieurs éléments enfants
(si vous avez des tutos relativement simples de ce genre de choses, je suis preneur)

Merci

**oodini** · 03/10/2011, 17h21

Boost.Graph, je pense.

**Kaluza** · 03/10/2011, 17h53

En fait c'est ce que je m'étais dis, mais je en parcourant rapidement la doc de BGL, je n'ai pas trouvé les mots "tree" "parent" "child" ce qui m'a un peu étonné...

**Emmanuel Deloget** · 03/10/2011, 18h57

Envoyé par Kaluza

En fait c'est ce que je m'étais dis, mais je en parcourant rapidement la doc de BGL, je n'ai pas trouvé les mots "tree" "parent" "child" ce qui m'a un peu étonné...

Normal : un "arbre" dont chaque enfant peut avoir plusieurs parents n'est plus un arbre, c'est un graphe

(un arbre étant de toute façon un graphe dégénéré)

Du coup, la terminologie des graphe s'applique, et plus celle des arbres. Hors, dans un graphe, il n'y a pas d'enfants ni de parents (il y a des noeuds, des arêtes, ...)