PDA

Visualizza la versione completa : [C] creare un grafo


albymotard
28-06-2011, 19:31
ciao ragazzi ho un problema....in poche parole ho costruito un alberto RedBlack.
I nodi sono ordinati attraverso il campo ID (p1 - p2 -......- p10 ecc.)e dentro a ognuno di essi c'e' un campo contenente un puntatore a un lista in cui vengono nominati altri ID (un nodo con id p3 puo' nominare altri come ad esempio p2 p5 p7).
Ora devo trovate il cammino minimo da un id a un altro segondo alcune regole (per ora non vi spiego in cosa consiste) quindi il mio problema e' il seguente: mi hanno detto di usare un grafo BFS solo che non ho capito come s'implementa.
So estrarre i campi che m'interessano dall'albero ,ma non so come si costruisce un grafo, come inserisco i dati nel grafo...potete aiutarmi?

Gluck74
30-06-2011, 15:58
Scusa la domanda, ma BFS non l'algoritmo di ricerca?
Ovvero tu hai un grafo, l'algoritmo lo visita.

Per quello che mi ricordo io, BFS non adatto per i cammini minimi. Meglio Dijkstra o Bellman-Ford.

Ciao

Loading