Mal so ganz nebenbei eine Frage außerhalb ... Woran kann es liegen, dass meine Python Shell xrange nicht kennt (NameError: name 'xrange' is not defined)?
Du nutzt vermutlich Python3 ;-)

Py2: range -> liste, xrange -> generator

Py3: range -> generator, xrange gibbet nicht mehr.

hab Py3 Danke ...

Mal so ganz nebenbei eine Frage außerhalb ... Woran kann es liegen, dass meine Python Shell xrange nicht kennt (NameError: name 'xrange' is not defined)?

@pillmuncher: So, wie schon gezeigt: jetzt steh ich bei yield() . ... puh
Momentan ist das alles für mich ein großes Puzzle: überall liegen die Teile und ich erkenne, das sie irgendwie auch zum Bild gehören, weiß nur noch nicht, wie ich sie zusammensetze.

return() ist eine Ausgabefunktion ohne ...

Danke für deine umfangreiche Antwort.

Wie gesagt, als Neuling, werde ich mich jetzt erstmal daran machen, deine Antwort überhaupt zu verstehen und den Code-Schnipsel nachzuvollziehen.
Deshalb bleiben weitere Schlussfolgerungen und Antworten meinerseits gerade aus.

paths() musst du als Backtracker ...

macht man das dann so?

derdon hat geschrieben:man sollte eher von "Nachbarn" sprechen. Also beinhaltet jeder Knoten als Eigenschaft eine Liste von Nachbarn (was einer Liste von Knoten-Instanzen entspricht). Stimmst du mir soweit zu?

Alles klar, ja, dem kann ich folgen!

So wie ich das in deiner Abbildung sehe, sind für die obersten Punkte keine Eltern da und für die untersten keine Kinder. Du sprichst aber immer von "mindestens 1". Übersehe ich da etwas? So wie ich deine Herangehensweise verstehe mein ich es aber nicht. Das Netz ist nicht hierarchich von oben nach ...

Durchnummerierte Namen sind oft ein Zeichen, dass man eigentlich eine Liste oder eine andere Datenstruktur verwenden wollte. Wenn Du in diesem Falle die Vorgänger und Nachfolger jeweils in einer Liste speicherst, dann brauchst Du die Information wie viele es davon gibt, nicht mehr explizit ...

Danke das ist schon mal die erste wichtige Lektion für mich. Ich verfalle oft in diese Schreibfaulheit. Also gut, lieber Variablen wählen, die schnell erkennbar sind ohne sie erst übersetzen zu müssen.

Hallo zusammen,

Ich habe eine Aufgabenstellung. Ich bin neu in Python und suche Lösungsansätze durch euer Einwerfen von Stichworten oder anderes vergleichbar umfangreiches Zutun. Mir ist klar, dass ich mich hier nicht hinstellen kann und von euch die Lösung aufgetischt bekommen werde. Klar ist mir ...