we made it

Algoritmi_2/Laboratorio/Lab2/src/BFS.java

@@ -159,27 +159,31 @@ public class BFS {
         return alberoBFSdallaSorgente;
     }
 
-    private void cammminoMinimoImpl(DirectedGraph bfsAlbero, int sorg, int dest, ArrayList<Integer> path, ArrayList<Boolean> founded) {
+    private void cammminoMinimoImpl(DirectedGraph bfsAlbero, int sorg, int dest, ArrayList<Integer> path, boolean[] founded) {
         //Se ho trovato il nodo
         if (sorg == dest) {
-            founded.add(true);
+            founded[0] = true;
             return;
         }
 
         //Se sono nella foglia sbagliata
+        /*
         if (((Collection<?>) bfsAlbero.getNeighbors(sorg)).isEmpty()) {
             //Pulisco il percorso corrente perché errato
             path.clear();
         }
 
+        */
+
 
         //Allora devo ancora esplorare
         for (Integer node : bfsAlbero.getNeighbors(sorg)) {
             path.add(node);
-            System.out.println(">>> Nodo: " + node);
             cammminoMinimoImpl(bfsAlbero, node, dest, path, founded);
-            if (founded.contains(true)) {
+            if (founded[0]) {
                 break;
+            } else {
+                path.removeLast();
             }
         }
     }
@@ -189,16 +193,20 @@ public class BFS {
         //L'idea è quella di usare il BFS Albero, perché aciclico, ed in questo modo trovare il percorso.
 
         //Provo con la ricorsione
-        //Implementazione sbagliata, ma l'idea credo sia giusta
+
+        if (sorgente == destinazione) {
+            return null;
+        }
 
         DirectedGraph bfsAlbero = bfsTreeDirected(sorgente);
         ArrayList<Integer> returnArray = new ArrayList<>();
-        ArrayList<Boolean> founded = new ArrayList<>();
+        boolean[] founded = new boolean[1];
 
-        System.out.println(bfsAlbero);
 
         cammminoMinimoImpl(bfsAlbero, sorgente, destinazione, returnArray, founded);
-        returnArray.addFirst(sorgente);
+        if (!returnArray.isEmpty()) {
+            returnArray.addFirst(sorgente);
+        }
         return returnArray;
     }
 }

Algoritmi_2/Laboratorio/Lab2/src/Main.java

@@ -5,10 +5,10 @@ import java.util.Arrays;
 
 public class Main {
     public static void main(String[] args) {
-        Graph mioGrafo = new UndirectedGraph("10; 0 1; 1 2; 1 5; 1 4; 2 4; 2 3; 2 4; 3 9; 5 7; 7 6"); //Num Nodi + Archi
+        Graph mioGrafo = new UndirectedGraph("10; 0 1; 1 2; 2 3; 3 4; 4 5; 5 6; 6 7; 7 8; 8 9; 9 0; 0 2; 2 4; 4 6; 6 8; 8 0;"); //Num Nodi + Archi
         BFS mioBFS = new BFS(mioGrafo);
         int source = 0;
-        int destination = 6;
+        int destination = 4;
 
         System.out.println(">>> Sorgente delle Operazione: " + source);
         System.out.println(">>> Destinazione delle Operazione: " + destination);