Lezione del 16/10/2008

Complessita' della visita di un grafo rappresentato mediante liste di adiacenza; Implementazione delle strutture di appoggio per la visita di grafi (pile/code); Proprieta' dell'albero risultante dalla visita in ampiezza (il livello di un nodo sull'albero corrisponde alla distanza sul grafo del nodo dalla sorgente della visita); Visita di grafi ed esistenza di cicli.