@Sirius3 and @all
Vielen Dank für die Tipps!
Ich habe versucht meinen Code übersichtlicher zu gestalten. Um in in einzelne Funktionen aufzuteilen fehlt mir gerade leider die Zeit.
Folgenden Algorihtmus Verwende ich
1. Überpruefen ob jeder Knoten geraden Knotengrad hat (Voraussetzung für Eulertour ...
Die Suche ergab 2 Treffer
- Donnerstag 14. Dezember 2017, 11:39
- Forum: Allgemeine Fragen
- Thema: Eulertour (wenn es eine gibt) in gegebenem Graphen finden
- Antworten: 3
- Zugriffe: 1301
- Donnerstag 14. Dezember 2017, 01:57
- Forum: Allgemeine Fragen
- Thema: Eulertour (wenn es eine gibt) in gegebenem Graphen finden
- Antworten: 3
- Zugriffe: 1301
Eulertour (wenn es eine gibt) in gegebenem Graphen finden
Hallo zusammen,
ich muss für die Uni in einem gegebenen Graphen (Adjazenzliste) eine Eulertour finden.
Gibt es keine soll False zurückgegeben werden
Ansonsten die Tour in der Form [Startknoten, nächsterKnoten. nächsterKnoten, nächsterKnoten, ..., Startknotem]
Mein Programm funktioniert soweit ...
ich muss für die Uni in einem gegebenen Graphen (Adjazenzliste) eine Eulertour finden.
Gibt es keine soll False zurückgegeben werden
Ansonsten die Tour in der Form [Startknoten, nächsterKnoten. nächsterKnoten, nächsterKnoten, ..., Startknotem]
Mein Programm funktioniert soweit ...