PDA

Visualizza la versione completa : [C++] Dubbio su grafi...


FinalFantasy
27-10-2005, 20:05
Su un libro ho trovato come bene o male implementare i grafi. C' scritto di fare una matrice n*n (dove n il numero di nodi) mettere in ogni corrispondenza 1 se c' un arco fra i due nodi, 0 se non c' nessun arco che colelga gli archi...

Poi ci sta pure scritto che se il grafo pesato, c' scritto di mettere anzich dell'1, il peso.

Ora dico io, usando questa tecnica, come implemento l'orientazione degli archi del grafo?

byaur
28-10-2005, 09:22
a parte che ci sono tecniche migliori della matrice (che si chiama, in questo caso, matrice di adiacenza... c' anche la matrice di incidenza)... cmq

fai il caso che hai un grafo 1->2->3->4->2....1->3... scusate ma il mezzo non mi permette bene di descrivere in maniera visuale il grafico :zizi: :zizi: (in cui c' un ciclo)...

la matrice sara(nel caso non pesato e orientato):



1 2 3 4
1 1 1
2 1
3 1
4 1

cio metti matrice[i][j] = 1 sse c' un arco che va da i a j...


spero di essermi capito...

:ciauz: :ciauz: :dh: :dh:

Loading