Basierend auf meinem letzten Beitrag habe ich jetzt noch die Tiefensuche mit Hilfe einer Adjazenzmatrix implementiert. Besuchte Knoten werden mit Gelb markiert und der aufspannenden Baum besteht aus gelben Kanten. Die Knoten 1 und 7 wurden nicht besucht, was man an dem fehlenden gelben Punkt sieht. Ob ein Graph zusammenhängend ist, lässt sich daher mit …
Kategorie-Archive: Java für Fortgeschrittene
Graphen und Processing
Angeregt durch die Videos von Daniel Shiffman möchte ich dieses Jahr das Implementieren der Graphenalgorithmen in der elften Jahrgangsstufe auf Basis von processing mit wie immer Java machen. Hierzu habe ich jetzt in BlueJ ein Grundprojekt programmier, dass den Schüler als Vorlage zum Weitermachen dienen soll. Folgende Features habe ich dabei umgesetzt: Graphen werden per …
Programmieraufgabe 94
Wie ich an anderer Stelle schrieb, bin ich ein totaler Fan vom Coding Train. Die Art und Weise, wie Daniel Shiffman die Dinge erklärt und vorprogrammiert finde ich großartig und mitreißend. Gerade, weil man mal sieht, wie “echtes” Programmieren läuft…. Wobei, so planlos, wie er manchmal startet, sollte man eigentlich nicht starten. Dann fängt man …