Forum Informatica Unict » LAUREA TRIENNALE (D.M. 270/04) » I anno » Programmazione 2, 9 CFU (Moderators: Rosalba Giugno, Alfredo Pulvirenti, Simone Faro) » help DFS
Pages: [1]   Go Down
« precedente successivo »
Print
Author Topic: help DFS  (Read 3400 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
week86
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 174



WWW
« on: 25-07-2009, 17:49:46 »
scusate l'ignoranza.. ma esattamente qual'è lo scopo di un DFS??? a che serve??
Logged
CollegaCaparezza
Apprendista Forumista
**
Offline Offline

Posts: 141
« Reply #1 on: 25-07-2009, 18:15:24 »
è l'ordinamente del grafo. Come il postorder dell'albero o il quiksort delle liste e degli array
Logged
icemouse_ej
Guest
« Reply #2 on: 25-07-2009, 18:47:51 »
Quote from: 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

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

Quote from: CollegaCaparezza on 25-07-2009, 18:15:24
è l'ordinamente del grafo.
No 
Quote from: CollegaCaparezza on 25-07-2009, 18:15:24
Come il postorder dell'albero
Si !  ok
Quote from: CollegaCaparezza on 25-07-2009, 18:15:24
o il quiksort delle liste e degli array
No   
Mi dispiace ne hai azzeccata 1 su 3 
si scherza.. !! 
« Last Edit: 25-07-2009, 19:16:54 by icemouse_ej » Logged
week86
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 174



WWW
« Reply #3 on: 25-07-2009, 19:07:16 »
Bene.. 


Grazie per i chiarimenti... x oggi non ne posso più!! a domani......
Logged
CollegaCaparezza
Apprendista Forumista
**
Offline Offline

Posts: 141
« Reply #4 on: 26-07-2009, 11:50:17 »
Quote from: icemouse_ej on 25-07-2009, 18:47:51
Quote from: 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

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

Quote from: CollegaCaparezza on 25-07-2009, 18:15:24
è l'ordinamente del grafo.
No 
Quote from: CollegaCaparezza on 25-07-2009, 18:15:24
Come il postorder dell'albero
Si !  ok
Quote from: CollegaCaparezza on 25-07-2009, 18:15:24
o il quiksort delle liste e degli array
No   
Mi dispiace ne hai azzeccata 1 su 3 
si scherza.. !! 
è esattamente come la mia probabilità di passare l'esame: 1 su 390
 cry cry cry
Logged
week86
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 174



WWW
« Reply #5 on: 26-07-2009, 12:03:03 »
siamo in 0010 allora..
Logged
CollegaCaparezza
Apprendista Forumista
**
Offline Offline

Posts: 141
« Reply #6 on: 26-07-2009, 12:12:59 »
 cool cool
Logged
Giuseppo
Apprendista Forumista
**
Offline Offline

Posts: 198
« Reply #7 on: 20-08-2009, 15:37:26 »
qualcuno gentilmente mi spiega "commentatamente" il codice del DFS?  testate
Logged
I have nothing to declare except my genius.
francesco89b
Apprendista Forumista
**
Offline Offline

Posts: 169
« Reply #8 on: 21-08-2009, 11:23:18 »
Se vuoi un consiglio: capisci a cosa ti serve e dove usarlo, poi imparalo a memoria testate testate
Logged
Ogni mia affermazione è sempre da considerarsi con un ampio margine di errore X0
Giuseppo
Apprendista Forumista
**
Offline Offline

Posts: 198
« Reply #9 on: 21-08-2009, 14:07:19 »
spiegatemi almeno questa riga:

protected enum Stato {INESPLORATO, APERTO, CHIUSO}

non capisco "enum" cosa voglia dire..
Logged
I have nothing to declare except my genius.
francesco89b
Apprendista Forumista
**
Offline Offline

Posts: 169
« Reply #10 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


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...
Logged
Ogni mia affermazione è sempre da considerarsi con un ampio margine di errore X0
Vivynz
Forumista Eroico
*****
Offline Offline

Gender: Female
Posts: 2.033


File reality.sys corrupted, Reboot Universe? Y/N
« Reply #11 on: 21-08-2009, 17:44:25 »
benedetto google.....
http://www.cli.di.unipi.it/~rbruni/LPIU-08/Tipi-Input/TipiEnum/main.html
Logged
L'odrine delle lttere dnetro una praorla non è ipmortatne, la sloa cosa ipmortatne è che la pmria e l'utlima ltteera sinao nel potso giutso. Il rseto può essree in un dsiodrine più totlae e voi ptoerte smerpe lggeree sneza porblmea.
Giuseppo
Apprendista Forumista
**
Offline Offline

Posts: 198
« Reply #12 on: 22-08-2009, 10:10:26 »
benedetti voi  cry
Logged
I have nothing to declare except my genius.
CollegaCaparezza
Apprendista Forumista
**
Offline Offline

Posts: 141
« Reply #13 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
Logged
Pages: [1]   Go Up
Print
« precedente successivo »
Jump to: