Alle Kombinationen einer Liste mit Listen ermitteln
Verfasst: Samstag 19. September 2020, 10:27
Ich habe folgende Datenstruktur
und möchte dorthin:
Tatsächlich wird meine Datenstruktur später etwa so aussehen:
und entsprechend benötige ich alle "Pfade" durch diese Daten, also etwa 1, 2, 5, 6, 9, 10, 15, 16, dann 1, 2, 7, 9, 10, 15, 16 usw.
Hat jemand eine Idee, wie ich das elegant angehen könnte? Ich denke momentan an einen Graphen, in dem ich alle Wege bestimme, habe zum Thema bislang noch keinen Zugang und wäre hier für einen Hinweis auf einen verständlichen Einstieg dankbar.
BTW: Ich müsste das mit Bordmitteln lösen, d. h. keine Fremdbibliotheken...
Code: Alles auswählen
liste = [[1], [2, 3], [4]]
Code: Alles auswählen
1 2 4
1 3 4
Code: Alles auswählen
liste = [[1], [2, 3, 4], [5], [6, 7, 8], [9], [10, 11, 12, 13, 14], [15], [16]]
Hat jemand eine Idee, wie ich das elegant angehen könnte? Ich denke momentan an einen Graphen, in dem ich alle Wege bestimme, habe zum Thema bislang noch keinen Zugang und wäre hier für einen Hinweis auf einen verständlichen Einstieg dankbar.
BTW: Ich müsste das mit Bordmitteln lösen, d. h. keine Fremdbibliotheken...