Das Problem des Hamiltonkreises besteht darin, in einem
Graphen einen Rundweg zu finden, der jeden
Knoten genau einmal besucht und beim Ausgangsknoten wieder endet.
Verwendet wird dabei ein Keller von Adjazenzlisten zur Organisation
eines Backtracking-Ansatzes. Um die Exploration bei einer
oben auf dem Keller liegenden teilweise abgearbeiteten Adjazenzliste
an der richtigen Stelle fortführen zu können, bestehen die
Kellereinträge aus den Iteratoren der Adjazenzlisten.
Diese können jeweils den nächsten, noch nicht ausprobierten Nachbarn
liefern.
Suche nach Hamiltonkreis: markiert ist der aktuelle Weg.
Im Keller liegen Iteratoren für Adjazenzlisten, ihr Fortschritt ist markiert mit #
