Nicht zusammenhänge Teilgraphen die azyklisch sind aus einem beliebigen Graph. Sry, ich komm bei den Begriffen schnell durcheinander.

LG

Schon Mal vielen Dank für die schnellen und umfangreichen Antworten von euch! Ich werde mich damit wahrscheinlich heute Abend, wenn ich wieder Zeit habe, beschäftigen.
Jetzt hab ich noch eine andere Frage :lol: :
Wie kann ich unabhängige Bäume eines Graphen erkennen und dann abspeichern?
Habt ihr ...

Nein es gibt keine Garantie, dass der Graph azyklisch ist, doch das ignorier ich erstmals um die Sache nicht noch komplizierter zu machen. Ich werde mir jetzt NetworkX anschauen, aber eigentlich ist es mein Ziel ohne zusätzliche Module zu lösen.

LG

Ich suche nicht den kürzesten Pfad, sondern alle Pfade von dem jeweiligen Knoten.

LG

zu PyHoax:
Hier mal ein vereinfachtes Beispiel, wie ich es ähnlich habe:

graph = { 0 : [4],
1 : [4],
2 : [5],
3 : [],
4 : [6,7],
5 : [],
6 : [8,9],
7 : [],
8 : [],
9 : []}


Und jetzt versuche ich von einem Knoten alle Pfade zu berechnen. Hab mir jetzt mal die Tiefensuche etwas genauer ...

Hey liebes PythonDe-Forum,
Kurz mal zu mir: Ich bin ein Programmier-Anfänger und versuche mich gerade an dem Thema Graphen. Momentan ist mein Problem, dass ich nicht weiter weiß, wie ich alle Pfade ab einem gewissen Knoten berechne... Es handelt sich um einen gerichteten Graph dargestellt durch ein ...