Version imprimable
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 ;)
Boost.Graph, je pense.
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é)Citation:
Envoyé par Kaluza
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, ...)
Ok, donc je peux utiliser BGL, il s'agit juste d'adapter la terminologie c'est ça ?
Pour un arbre (ton cas 1), ça marchera, mais ce ne sera probablement pas l'optimum. Pour un graphe (ton cas 2), pas de soucis.