.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- Progetto Algoritmi (http://www.dsy.it/forum/showthread.php?threadid=4402)

Progetto Algoritmi

Ciao a tutti.
E' uscito il progetto di Algoritmi.
Volevo sapere se (tra quelli che lo devono ancora sostenere) avete già in mente la struttura dati ottimale...
Grazie 1000

__________________
Resistance is futile

Ci ho dato giusto un'occhiata ma mi sembra che un grafo possa essere una buona idea.

Il fatto dei colori mi fa anche venire in mente gli alberi Red-Black.

Ciao, D.

Ok per gli alberi RB ma nei nodi cosa dovrei memorizzare?
Mi spiego,il prb e gestire l'adiacenza delle celle.
Ogni cella ha 4 p.ti-vertici e per essere adiacente ad un'altra basta che abbia uno di questi 4 p.ti in comune con l'altra....
Come gestire questo a livello di grafi??
Aiuto grazie..

__________________
Resistance is futile

Quando inserisci un nuovo quadratino metti un puntatore al quadratino adiacente a dx (se c'è) e, in quest'ultimo, metti un puntatore a sx al nuovo quadratino inserito.
Idem nelle altre direzioni.


In questo modo ha una specie di freccia bidirezionale che lega due quadratini adiacenti ... freccia bidirezionale che puoi immaginare come un lato in comune.

D.