Skip to content
Snippets Groups Projects
Main.java 1.13 KiB
import it.uniupo.graphLib.Graph;
import it.uniupo.graphLib.UndirectedGraph;

import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        Graph mioGrafo = new UndirectedGraph("7; 0 4; 4 3; 1 3; 1 2; 0 2; 0 5; 5 2"); //Num Nodi + Archi
        BFS mioBFS = new BFS(mioGrafo);
        int source = 0;
        int destination = 1;

        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));
        System.out.println(">>> Albero di Visita con radice la sorgente: \n" + mioBFS.bfsTree(source));
        //Da qui in poi da finire
        System.out.println(">>> Cammino più corto per andare da sorgente a destinazione: " + mioBFS.camminoMinimo(source, destination));

    }
}