Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- graphen:tiefensuche:start [2023/10/11 07:19] – Martin Pabst
+++ graphen:tiefensuche:start [2023/10/13 07:11] (aktuell) – Martin Pabst
@@ Zeile 1: / Zeile 1: @@
 ===== Tiefensuche (für interessierte Schüler/innen) =====
+<WRAP center round info 60%>
+Die Behandlung der Tiefensuche ist **im Lehrplan leider nicht vorgesehen**. Weil dieser Algorithmus sich sehr gut eignet, um einen Einblick in die Programmierung mithilfe von rekursiven Methodenaufrufen zu bekommen, finden interessierte Schüler/innen hier eine Einführung zum Selbststudium. Falls Sie Fragen dazu haben, stehe ich gerne zur Verfügung!
+</WRAP>
+{{ youtube>PMMc4VsIacU?large }}
 Wir wollen eine Methode ''istVerbundenRekursiv(int startknoten, int zielknoten)'' schreiben, die genau dann ''true'' zurückliefert, wenn es einen Pfad vom Startknoten zum Zielknoten gibt. Wir gehen nach folgender Strategie vor:
   * 1.) Überprüfe, ob ''startknoten == zielknoten''. Falls "ja", gib ''true'' zurück.