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