Lezione del 28/04/2010

La struttura dati Coda: implementazione dell'operatore di inserimento. Utilizzo della coda nell'algoritmo di visita di grafi per rappresentare l'insieme dei nodi aperti: visita in ampiezza. I cammini nell'albero di visita in ampiezza dal nodo di partenza della visita sono cammini minimi nel grafo visitato.