Strutture Dati
Definizione ed implementazione delle seguenti strutture
dati:
Stack, Coda, Coda a doppio ingresso
Vettore, Lista, Sequenza
Iteratore
Alberi, Alberi di ricerca, Tabelle hash
Dizionari, Mappe
Code a priorità, Code a priorità adattabili, Alberi binari completi, Heap,
Grafi
Insiemi e Partizioni
Algoritmi
Definizione della struttura dati grafo e sua
rappresentazione in memoria
Algoritmi di visita di grafi (BFS e DFS)
Componenti connesse di un grafo
Ordinamento topologico di un grafo diretto aciclico
Minimo albero ricoprente
Cammini minimi da singola sorgente
Massimo flusso e massimo abbinamento