< indietro
Esercitazione del 18/12/2012:
Si crei una struttura dati grafo secondo le specifiche fornite a lezione.
Si creino le seguenti funzioni:
- Visita in ampiezza (utilizzando i metodi adiacenti e una coda, dato un nodo di partenza la funzione visita il grafo in ampiezza.
- Visita in profondità (effettua la visita andando in profondità, se possibile, richiamando ricorsivamente la funzione di visita).
- CamminiMinimi (dati due nodi u e v, trovare, se esiste, il cammino minimo tra i due nodi)
< indietro