Seite 2 von 2

Re: Hallo und Programmieraufgaben

Verfasst: 20. Nov 2013 19:57
von Prof. Karsten Weihe
Thomas Huxhorn hat geschrieben: gibt es denn schon ein paar Beispiel Dateien zum reinschnuppern?
Basteln Sie welche :!: :idea: 8)

KW

Re: Hallo und Programmieraufgaben

Verfasst: 8. Jan 2014 19:45
von 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)?

Re: Hallo und Programmieraufgaben

Verfasst: 8. Jan 2014 20:37
von Prof. Karsten Weihe
LordHoto hat geschrieben: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

Re: Hallo und Programmieraufgaben

Verfasst: 7. Jun 2014 17:05
von 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?

Re: Hallo und Programmieraufgaben

Verfasst: 8. Jun 2014 07:43
von 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.