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));
}
}