Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
| Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung | |||
| faecher:informatik:oberstufe:graphen:zpg:kuerzeste_pfade:traversierungen:start [12.09.2024 08:12] – Marco Kuemmel | faecher:informatik:oberstufe:graphen:zpg:kuerzeste_pfade:traversierungen:start [12.09.2024 08:53] (aktuell) – Marco Kuemmel | ||
|---|---|---|---|
| Zeile 86: | Zeile 86: | ||
| - | Implementiere Breiten- und Tiefensuche im Graphentester in einem eigenen Algorithmus. Färbe die besuchten Knoten ein und nummeriere sie, sodass du den Ablauf nachvollziehen kannst. Teste deine Algorithmen mit dem Beispielgraphen '' | + | Implementiere Breiten- und Tiefensuche im Graphentester in einem eigenen Algorithmus. |
| Für den Queue kannst du z.B. das Queue-Interface mit einer Linked-List verwenden: | Für den Queue kannst du z.B. das Queue-Interface mit einer Linked-List verwenden: | ||