Breitensuche und Tiefensuche

Verfahren: Start:
Beide Verfahren arbeiten genau gleich: Nimm einen Knoten aus dem Vorrat, besuche ihn, lege seine noch unbekannten Nachbarn in den Vorrat. Der einzige Unterschied ist der Vorrat – eine Warteschlange gibt vorne heraus, was hinten hineinkam (FIFO), ein Stapel gibt oben heraus, was zuletzt oben hinkam (LIFO). Klicke selbst, welcher Knoten als Nächstes drankommt.

Rückmeldung

Selbst richtig gewählt: 0 von 0

Wechsle nach einem vollständigen Durchlauf das Verfahren und lass denselben Startknoten noch einmal laufen – die Besuchsreihenfolge ist eine andere, obwohl derselbe Programmablauf dahintersteckt.

Informatik · Algorithmen, Graphen und abstrakte Datentypen · aristomenes.de/experimente
Impressum