wafrie - Mi 27.12.06 13:32
Titel: Hierholzer-Algorithmus

---

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.

Leuchtturm - Mi 27.12.06 13:35

---

Vllt hilft dir das:http://de.wikipedia.org/wiki/Hierholzer-Algorithmus

wafrie - Do 28.12.06 11:43

---

Hallo,

unter http://www-m9.ma.tum.de/dm/java-applets/dijkstra/Algorithmen/Hierholzer_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?

wafrie - Do 28.12.06 12:06

---

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