Forum Informatica Unict

LAUREA TRIENNALE (D.M. 270/04) => Programmazione 2, 9 CFU => Topic started by: week86 on 25-07-2009, 17:49:46



Title: help DFS
Post by: week86 on 25-07-2009, 17:49:46
scusate l'ignoranza.. ma esattamente qual'è lo scopo di un DFS??? a che serve??


Title: Re:help DFS
Post by: CollegaCaparezza on 25-07-2009, 18:15:24
è l'ordinamente del grafo. Come il postorder dell'albero o il quiksort delle liste e degli array


Title: Re:help DFS
Post by: icemouse_ej on 25-07-2009, 18:47:51
è l'ordinamente del grafo. Come il postorder dell'albero o il quiksort delle liste e degli array

è un metodo per la visita (senza ripetizioni ) dei nodi connessi del grafo..

è l'ordinamente del grafo.
No 
Come il postorder dell'albero
Si !  :-OK
o il quiksort delle liste e degli array
No   
Mi dispiace ne hai azzeccata 1 su 3 
si scherza.. !!  .wink .ciaociao


Title: Re:help DFS
Post by: week86 on 25-07-2009, 19:07:16
Bene..  .huh


Grazie per i chiarimenti... x oggi non ne posso più!! a domani...... :Troppo_Caldo:


Title: Re:help DFS
Post by: CollegaCaparezza on 26-07-2009, 11:50:17
è l'ordinamente del grafo. Come il postorder dell'albero o il quiksort delle liste e degli array

è un metodo per la visita (senza ripetizioni ) dei nodi connessi del grafo..

è l'ordinamente del grafo.
No 
Come il postorder dell'albero
Si !  :-OK
o il quiksort delle liste e degli array
No   
Mi dispiace ne hai azzeccata 1 su 3 
si scherza.. !!  .wink .ciaociao
è esattamente come la mia probabilità di passare l'esame: 1 su 390
 :"-( :"-( :"-(


Title: Re:help DFS
Post by: week86 on 26-07-2009, 12:03:03
siamo in 0010 allora..


Title: Re:help DFS
Post by: CollegaCaparezza on 26-07-2009, 12:12:59
 8-| 8-|


Title: Re:help DFS
Post by: Giuseppo on 20-08-2009, 15:37:26
qualcuno gentilmente mi spiega "commentatamente" il codice del DFS?  :-)|


Title: Re:help DFS
Post by: francesco89b on 21-08-2009, 11:23:18
Se vuoi un consiglio: capisci a cosa ti serve e dove usarlo, poi imparalo a memoria :-)| :-)|


Title: Re:help DFS
Post by: Giuseppo on 21-08-2009, 14:07:19
spiegatemi almeno questa riga:

protected enum Stato {INESPLORATO, APERTO, CHIUSO}

non capisco "enum" cosa voglia dire..


Title: Re:help DFS
Post by: francesco89b on 21-08-2009, 15:11:30
quello è il tipo enumerativo, in pratica metti caso che noi dichiariamo come in questo caso un tipo enumerativo di nome stato

protected enum Stato {INESPLORATO, APERTO, CHIUSO}

ora per esempio dichiariamo una variabile di tipo Stato

public Stato a;

a questo punto la variabile a può avere solo 3 valori: Stato.INESPLORATO, Stato.APERTO, Stato.CHIUSO

al posto del tipo enumerativo però avremo anche potuto usare che so un tipo char in cui la I sta per inesplorato, la A per aperto e la C per chiuso, o anche un tipo byte la cosa è abbastanza soggettiva .wink .wink


Questo è cm lo interpretato io, mi scuso anche se la spiegazione è molto campata in aria, ma nn sono mai stato bravo a spiegare le cose...


Title: Re:help DFS
Post by: Vivynz on 21-08-2009, 17:44:25
benedetto google.....
http://www.cli.di.unipi.it/~rbruni/LPIU-08/Tipi-Input/TipiEnum/main.html (http://www.cli.di.unipi.it/~rbruni/LPIU-08/Tipi-Input/TipiEnum/main.html)


Title: Re:help DFS
Post by: Giuseppo on 22-08-2009, 10:10:26
benedetti voi  :"-(


Title: Re:help DFS
Post by: CollegaCaparezza on 29-09-2009, 16:16:59
Ho provato a fare un DFS ma non mi è riuscito completamente. Quindi vi chiedo se gentilmente avreste da postare un DFS corretto e funzionante.
Grazie in anticipo  :pray :pray :pray