Hallo und Programmieraufgaben

[Prof. Karsten Weihe]

gibt es denn schon ein paar Beispiel Dateien zum reinschnuppern?

Basteln Sie welche

KW

[LordHoto]

Bei der Implementierung des zweiten Algorithmus, sollen wir wie in der Vorlesung gesprochen diesen für ungerichtete Graphen implementieren oder für gerichtete (wobei das ja eigentlich nur in der Ausgabe und vielleicht beim Dateiformat eine Rolle spielen würde)?

[Prof. Karsten Weihe]

Bei der Implementierung des zweiten Algorithmus, sollen wir wie in der Vorlesung gesprochen diesen für ungerichtete Graphen implementieren oder für gerichtete (wobei das ja eigentlich nur in der Ausgabe und vielleicht beim Dateiformat eine Rolle spielen würde)?

Mir ist beides recht.

KW

[aloifolia]

Auch zur zweiten Aufgabe: Der Algorithmus in den Folien bezieht sich schon auf Eulerkreise und nicht Eulerwege, wie Wikipedia es differenziert, oder? Letzteres (z.B. das Haus vom Nikolaus) führt bei mir nämlich logischerweise zu nicht ganz stimmigen Ergebnissen. Aber ich nehme mal an, dass die Eingabedateien hierfür immer Kreise abdecken werden?

[aloifolia]

Mir ist mittlerweile aufgefallen, dass man den Algorithmus auch für das allgemeine Eulerweg-Problem verwenden kann, wenn man als Startknoten einen mit drei inzidenten Kanten verwendet.