Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:graphen:doerfer:start [07.12.2022 12:55] – Frank Schiebel
+++ faecher:informatik:oberstufe:graphen:doerfer:start [07.12.2022 12:57] (aktuell) – Frank Schiebel
@@ Zeile 28: / Zeile 28: @@
 **(B)** Begründe, warum eine Straße zwischen einem erreichbaren und einem nicht erreichbaren Dorf auf jeden Fall auf "nicht befahrbar" gesetzt werden muss.
+**(C)** Erläutere die Breitensuche und wie sie in Schritt 3.b) zur Bestimmung der erreichbaren Dörfer eingesetzt werden kann.
+**(D)** Implementiere die Methode ''bestimmeStrassenzustaende(g: Graph, startknoten: Knoten)'', die den
+Straßenzustand aller Straßen als Status der Kanten im Graphen speichert. Knoten, die Städte mit "SOS" repräsentieren, sind markiert. Sie können davon ausgehen, dass die Methode ''bestimmeAnzahlErreichbare(startknoten: Knoten): int'', die die Anzahl
+der erreichbaren Städte wie in Schritt 3.b) beschrieben bestimmt, schon fertig implementiert ist.
+{{ :faecher:informatik:oberstufe:graphen:doerfer:auswahl_421.png |}}