/// DEEP SEARCH PROTOCOL: LEVEL 4-6 ///

STATUS: Grundstruktur steht. Wir müssen nun den Kern-Algorithmus Zeile für Zeile zusammensetzen.

Level 4: Der Scanner (Nachbarn suchen)

Wir stehen auf einem Knoten und wollen alle möglichen anderen Knoten anschauen, um zu prüfen, ob sie Nachbarn sind.

Schritt 4.1: Die Auswahl

Welcher algorithmische Baustein eignet sich am besten, um eine **bekannte Anzahl** an Knoten (0 bis anzKnoten) nacheinander abzulaufen?

While-Schleife (Wdh. mit Bedingung) For-Schleife (Zählschleife) Bedingte Anweisung (If-Else)

Level 5: Die Entscheidung (If-Logik)

Wir haben nun eine Zählvariable i, die alle Knotennummern durchläuft.

Wir müssen nun prüfen: "Darf ich zu Knoten i gehen?"

Schritt 5.1: Die Datenquellen

Welche zwei Bedingungen müssen gleichzeitig wahr sein?

Es muss eine Kante in der Adjazenzmatrix adja existieren. Der Knoten i muss der Zielknoten sein. Der Knoten i darf noch nicht im Array besucht markiert sein. i muss kleiner als aktuellerKnoten sein.

Level 6: Der Abstieg (Rekursion)

Die Bedingung ist wahr: Es gibt einen Weg zu i und wir waren dort noch nicht.

Jetzt rufen wir unsere Funktion erneut auf. Aber Achtung bei den Parametern!

Schritt 6.1: Parameter-Wahl

Die Methode heißt: tiefensucheRekursiv(int aktuellerKnoten, int zielKnoten, boolean[] besucht)

Wir rufen sie nun innerhalb der Schleife auf. Welchen Wert übergeben wir als neuen Startpunkt?