PDA

Visualizza la versione completa : [c++]grafi e boost?


giuseppe500
10-12-2008, 13:53
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/libs/graph/doc/graph_concepts.html

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

giuseppe500
11-12-2008, 11:52
up

giuseppe500
15-12-2008, 15:46
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.

Loading