graphen:breitensuche:start
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
Beide Seiten der vorigen RevisionVorhergehende ÜberarbeitungNächste Überarbeitung | Vorhergehende Überarbeitung | ||
graphen:breitensuche:start [2023/10/23 13:12] – [Aufgabe 2] Martin Pabst | graphen:breitensuche:start [2023/11/05 14:11] (aktuell) – [Aufgabe 1] Martin Pabst | ||
---|---|---|---|
Zeile 26: | Zeile 26: | ||
Der oben gezeichnete Graph soll von A ausgehend mit dem Algorithmus der Breitensuche durchlaufen werden. Geben Sie eine mögliche Reihenfolge der besuchten Knoten an! | Der oben gezeichnete Graph soll von A ausgehend mit dem Algorithmus der Breitensuche durchlaufen werden. Geben Sie eine mögliche Reihenfolge der besuchten Knoten an! | ||
- | [[.aufgabe1Loesung: | + | [[.aufgabe1Loesung: |
Zeile 106: | Zeile 106: | ||
Der Algorithmus zur Breitensuche kann auf einfache Art so abgewandelt werden, dass sich damit ermitteln lässt, ob ein **ungerichteter** Graph zusammenhängend ist oder nicht. Scheibe - ausgehend vom oben gegebenen Programm - eine Methode '' | Der Algorithmus zur Breitensuche kann auf einfache Art so abgewandelt werden, dass sich damit ermitteln lässt, ob ein **ungerichteter** Graph zusammenhängend ist oder nicht. Scheibe - ausgehend vom oben gegebenen Programm - eine Methode '' | ||
Du kannst als Ausgangspunkt das folgende Programmfragment benutzen: | Du kannst als Ausgangspunkt das folgende Programmfragment benutzen: | ||
- | {{: | ||
< | < | ||
- | <img src=" | + | <img src=" |
<div class=" | <div class=" | ||
graphen/breitensuche/start.1698066762.txt.gz · Zuletzt geändert: 2023/10/23 13:12 von Martin Pabst