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?
Rispondi quotando
