Skip to content
Snippets Groups Projects
Main.java 1.13 KiB
Newer Older
  • Learn to ignore specific revisions
  • Gianluca Mastrolonardo's avatar
    Gianluca Mastrolonardo committed
    import it.uniupo.graphLib.Graph;
    import it.uniupo.graphLib.UndirectedGraph;
    
    
    Gianluca's avatar
    Gianluca committed
    import java.util.Arrays;
    
    
    Gianluca Mastrolonardo's avatar
    Gianluca Mastrolonardo committed
    public class Main {
        public static void main(String[] args) {
    
    Gianluca's avatar
    Gianluca committed
            Graph mioGrafo = new UndirectedGraph("7; 0 4; 4 3; 1 3; 1 2; 0 2; 0 5; 5 2"); //Num Nodi + Archi
    
    Gianluca's avatar
    Gianluca committed
            BFS mioBFS = new BFS(mioGrafo);
    
            int source = 0;
    
    Gianluca's avatar
    Gianluca committed
            int destination = 1;
    
    Gianluca's avatar
    Gianluca committed
    
            System.out.println(">>> Sorgente delle Operazione: " + source);
            System.out.println(">>> Destinazione delle Operazione: " + destination);
            System.out.println(">>> Visita BFS sul Grafo: " + mioBFS.getNodesInOrderOfVisit(source));
            System.out.println(">>> Distanza dei nodi dalla sorgente: " + Arrays.toString(mioBFS.getDistance(source)));
            System.out.println(">>> Distanza del nodo da " + source + " a " + destination + ": " + mioBFS.getDistance(source, destination));
    
    Gianluca's avatar
    Gianluca committed
            System.out.println(">>> Albero di Visita con radice la sorgente: \n" + mioBFS.bfsTree(source));
    
    Gianluca's avatar
    Gianluca committed
            //Da qui in poi da finire
            System.out.println(">>> Cammino più corto per andare da sorgente a destinazione: " + mioBFS.camminoMinimo(source, destination));
    
    
    Gianluca Mastrolonardo's avatar
    Gianluca Mastrolonardo committed
        }
    }