Visite di grafi

Questa lezione ha come obiettivo l'implementazione degli algoritmi di visita su grafi. Si veda lo pseudocodice visto nel corso di teoria.

Aggiungere alla classe Graph e i seguenti metodi:

• public static void BFS(Graph g, int s). Visita in ampiezza tutti i nodi raggiungibili dal nodo sorgente s del grafo g e salva in formato GraphViz il BF-albero con nodi etichettati con le rispettive distanze dalla sorgente s;
• public static void DFS(Graph g). Visita in profondità tutti i nodi del grafo g e salva in formato GraphViz la DF-foresta con nodi etichettati con i rispettivi tempi di inizio e di fine.