So rufen Sie mit networkx alle Pfade eines Quellknotens ohne Zielknoten ab ⇐ Python

[Anonymous]

Gibt es eine Möglichkeit, alle Pfade von einem Quellknoten abzurufen, ohne einen Zielknoten zu passieren?
Jetzt verwende ich all_simple_paths(G,source,target), aber ich muss 2 Knoten angeben, und für mein Problem ist das nicht möglich, weil ich mit sehr großen Diagrammen arbeite (von 10 MB bis 50 MB).
Angenommen, ich habe dieses Diagramm:


Die Startknoten sind die Knoten mit dem Ingrad gleich 0 (Nummer 1, 7, 10 in der Abbildung) und die Zielknoten sind die Blätter (Nummer 4, 5, 9, 10 in der Abbildung).
Die Ausgabe sind alle Pfade von allen Startknoten zu Alle verlassen Knoten, zum Beispiel:

Code: Select all

[1,2,3,4] [1,2,5] [1,6,9] [7,8,9]

Danke