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?
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
la matrice sara(nel caso non pesato e orientato):
cioè metti matrice[i][j] = 1 sse c'è un arco che va da i a j...codice:1 2 3 4 1 1 1 2 1 3 1 4 1
spero di essermi capito...
Chi di noi non vorrebbe
sollevare il velo sotto cui sta nascosto il
futuro...
David Hilbert
Permessi di invio
Rispondi quotando