Antrox

.fedelissimo.

User info:

Registered: Aug 2002
Posts: 59 (0.01 al dì)
Location: Lecco
Corso: Informatica
Anno: 3
Time Online: 2 Days, 11:28:30 [...]
Status: Offline

Post actions:

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

dan

..: Dottore :..

User info:

Registered: Oct 2002
Posts: 2446 (0.30 al dì)
Location: MI
Corso: Info
Anno: 3
Time Online: 11 Days, 7:56:39 [...]
Status: Offline

Post actions:

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.

Antrox

.fedelissimo.

User info:

Registered: Aug 2002
Posts: 59 (0.01 al dì)
Location: Lecco
Corso: Informatica
Anno: 3
Time Online: 2 Days, 11:28:30 [...]
Status: Offline

Post actions:

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

dan

..: Dottore :..

User info:

Registered: Oct 2002
Posts: 2446 (0.30 al dì)
Location: MI
Corso: Info
Anno: 3
Time Online: 11 Days, 7:56:39 [...]
Status: Offline

Post actions:

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.