ciao, studio Informatica a Perugia, e il semestre scorso avevo Algoritmi 1, beh le DFS le ho fatte ma non le ho implementate.. un programma sui gradi cmq l'ho fatto, ero giusto arrivato ke mi mancava la dfs, non era x l'esame ma mi dava gusto farlo.. se mi dai l'email ti mando il sorgente.. è in pascal.. cmq se lo vuoi in C fai presto a tradurlo.. fai conto ke tutta la struttura x la gestione delle liste di adiacenza è già fatta.. na sega de niente.. cmq la dfs, opera ke prende una lista ausiliara gestita come LIFO, na pila.. e quando finisce di visitare un vertice, cancella qual vertice dalla testa della pila e comincia col successivo, vabbé nn si capisce tanto, cmq se vuoi ti mando anke del materiale abbastanza semplificato x la DFS

SommoVir luca