Algoritmi 2 (class)

Sito: link

• Algo L9 - 17 Mar
• Algo L10 - 20 Mar
• Algo L11 - 27 Mar

---

Introduzione

• Ripasso Iniziale di Algo 1 🟢

Grafi

• Introduzione Grafi 🟢
• Rappresentazione dei Grafi 🟢
• Visita in profondità (DFS) - Grafi 🟢
• Albero DFS 🟢
• Colorazione dei Grafi 🟢
• Componente Connessa - Grafi 🟢
• Ordinamento Topologico - Grafi 🟢
• Archi già Visitati - Grafi 🟡
• Ricerca Ponti - Grafi 🟢
• Visita in Ampiezza (BFS) - Grafi 🟢
• Albero BFS 🟢

Algoritmi da fare:

• Albero percorsi minimi con output vettore dei padri
• Algoritmo che controlla se due nodi sono connessi
• algoritmo se ti dice se ci sono cilci