Hallo zusammen,

kennt jemand eine gute und verständliche Beschreibung der Funktionsweise des Hierholzer-Algorithmus für Eulerwege (oder kann ihn mir jemand erklären). Ich habe bereits im Internet gesucht, bin aber leider nicht fündig geworden.

Vllt hilft dir das:de.wikipedia.org/wik...erholzer-Algorithmus

Hallo,

unter www-m9.ma.tum.de/dm/...ierholzer_PseudoCode habe ich nun selbst eine Beschreibung des Algorithmus gefunden. Dabei ist mir jedoch eines unklar: Wie genau soll die Prozedur Weg(d,P) funktionieren? Die while-Schleife würde doch niemals beendet werden, wenn bei jedem neuen Durchgang der repeat-Schleife der Menge L ein neues Element hinzugefügt wird. Hat jemand von euch eine Idee?

Entschuldigung für meine voreilige Nachfrage. Das Problem hat sich bereits erledigt.