Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- rekursion:tiefensuche:istverbundenaufgabe:loesung [2024/09/08 16:29] – Martin Pabst
+++ rekursion:tiefensuche:istverbundenaufgabe:loesung [2024/09/08 16:31] (aktuell) – [Lösung] Martin Pabst
@@ Zeile 25: / Zeile 25: @@
    public boolean istVerbunden(int startknoten, int zielknoten) {
+      // Instanzierung und Vorbelegung des Arrays weg:
       int[] weg = new int[adj.length];
       for (int i = 0; i < weg.length; i++) {
          weg[i] = -1;
       }
       if(istVerbundenRekursiv(startknoten, zielknoten, new boolean[adj.length], weg)) {
+         // Ausgabe des Weges:
          for (int i = adj.length - 1; i >= 0; i--) {
             if(weg[i] != -1) {
@@ Zeile 66: / Zeile 69: @@
    }
+   /**
+    * Suche die nächste freie Position im Array weg:
+    */
    private int nächsterFreierIndex(int[] weg) {
       int i = 0;