Pages: [1]   Go Down
Print
Author Topic: Dubbio grafo  (Read 736 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
whitefox
Matricola
*
Offline Offline

Gender: Male
Posts: 62


Il mondo è pieno di cose magiche.....


« on: 28-05-2009, 14:46:05 »

Ragazzi mi potreste levare un dubbio?
Il grafo è una lista dove ogni nodo è un collegamento ad un'altra lista contenente gli altri nodi?
Logged

"Alleniamo la mente a ignorare le suppliche del corpo"
Eleirgab
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 344


Apprezzatemi ora. Eviterete la fila


WWW
« Reply #1 on: 28-05-2009, 22:10:33 »

Beh ci sono diverse possibili implementazioni.
Una di queste prevede una lista di nodi, dove ogni nodo contiene al suo interno un'altra lista contenente solo i nodi adiacenti al nodo stesso.

Volendo i Grafi si possono rappresentare con una Matrice di adiacenza (c'è un esempio sulle slide), con una lista di nodi ed una di archi o in svariate altre maniere.
Logged

Collettivo SDAI

-----BEGIN GEEK CODE BLOCK-----
Version: 3.1
GIT d-- s+:+ a-- C++ UL++ P L+++ E- W+++>$ N? o? K- w-- O? M V? PS++ PE- Y+ PGP- t 5? X+ R>+ tv-- b++ DI+++ D- G e h! r y+
------END GEEK CODE BLOCK-----
whitefox
Matricola
*
Offline Offline

Gender: Male
Posts: 62


Il mondo è pieno di cose magiche.....


« Reply #2 on: 29-05-2009, 16:16:45 »

Ah ok, capito capito. Grazie mille per la risposta Wink
Logged

"Alleniamo la mente a ignorare le suppliche del corpo"
Pages: [1]   Go Up
Print
Jump to: