| V I S U A L I Z Z A D I S C U S S I O N E |
| pippo_lines |
Inserito il - 20/12/2007 : 12:16:04
Come faccio ad imporre al grafo la stratificazione?
Che cosa avete escogitato voi?
Grazie. |
| 2 U L T I M E R I S P O S T E (in alto le più recenti) |
| noname |
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.
|
| matricola87 |
Inserito il - 20/12/2007 : 15:54:25
Coda con priorità? |
