[c++]grafi e boost?

[giuseppe500]

Ciao.
Devo implementare una struttura ad albero in c++.
Ho un xml che contiene la struttura del grafo e io non devo fare altro che copiarla in un oggetto .
Ancora non so se implementarlo , o utilizzare l'oggetto graph di boost.
ma la caratteristica principale è l'attraversamento di questo grafo:
devo partire dal nodo root e percorrere tutti i figli in modo ricorsivo.
Mi sconsigliate di utilizzare na funzione ricorsiva ed una semplice classe?
Che caratteristiche ulteriori da il graph di boost?
Inoltre , e qui le cose si fanno un po piu' difficili vorrei sapere dato qualsiasi nodo il percorso che mi porta alla root.
ho guardato qui:
http://www.boost.org/doc/libs/1_37_0..._concepts.html

ma non ho capito molto.
Boost cmq mi è stata consigliata da molti ,a partire da questo forum.
Grazie.

[giuseppe500]

up

[giuseppe500]

ho letto la documentazione , e ho visto che ci sono numerosi modi per creare un grafo con boost.
1)Partendo dall'xml che ho descritto quale è secondo voi il metodo piu' adatto?
2)Inoltre non ho capito come la boost graph library tratta le proprietà dei vertici e degli edge.
3)posso accedere ad un vertice direttamente?
ad es specificando il suo nome? in modo da recuperare le proprietà di quel vertice in modo rapido.
O bisogna scorrere il grafo per forza per recuperare le proprietà?
Grazie.