|
noname
Utente medio
Regione: Puglia
Prov.: Bari
Città: Città dell'Ammmore
|
 Inserito il - 20/12/2007 : 16:59:15
|
Grafo stratificato = Grafo Orientato Aciclico
Grafo Orientato -> puoi avere archi che vanno da un nodo ad un altro e viceversa, ma anche no ;)
Grafo Aciclico -> se esplori il grafo a partire da un nodo, e ci ritorni... hai un ciclo. Se per ogni nodo del grafo, esplorandolo non ci ritorni, il grafo è aciclico.
E comunque la traccia dice di "costruire un grafo stratificato". Puoi anche costruirtelo via codice, con un normale grafo orientato. Non è detto che devi creare una struttura dati che impone la stratificazione.
|
 |
|
Ultimo esonero
