Argomenti
- grafo
- albero
- implementazioni dei grafi
- algoritmo per il calcolo del grado
- algoritmo per la verifica di pozzo universale
- algoritmo per la ricerca di un pozzo universale
- DFS
- algoritmo per la 2-colorazione dei grafi
- algoritmo per trovare i ponti in un grafo
- algoritmo per trovare le componenti connesse in un grafo non orientato
- algoritmo per la classificazione degli archi in grafi diretti dopo la DFS
- algoritmo per il rilevamento dei cicli in grafi orientati
- ordinamento topologico
- algoritmo per trovare le sorgenti di un DAG da cui si può raggiungere un determinato nodo
- algoritmo per calcolare la componente fortemente connessa di un nodo in un grafo orientato
- algoritmo di Kosaraju per trovare le componenti fortemente connesse in un grafo orientato
- BFS
- tecniche di progettazione di algoritmi:
- problema di ottimizzazione