Hallo Forum

Ich habe einen gerichteten Graphen, dieser kann kann Zyklen beinhalten, muss aber nicht. Nun soll ich von denjenigen einem Identifizierbaren Teil der Knoten (beim Baum wären es Wurzeln) alle der Richtung nach alle Knoten durchlaufen, bis ich alle 'Endknoten' erreicht habe (beim Baum Blätter). ich kann dabei identifizieren, was Startknoten sind, was Endknoten sind, und ob der Graph Zyklen enthält. Ich kann den Graphen aber nicht splitten.

Hat mir jemand einen Hinweis, wie ich dies bewerkstelligen könnte? Solange es keine Knoten mit zwei augehenden Kanten gibt, ist mir klar wie ich das machen kann, einfach rekursiv den nächsten Knoten finden. Was aber, wenn ich mehrere ausgehende Kanten habe?

Kennt Ihr Webseiten, die sich mit sowas befassen und etwas taugen?

Besten Dank für Eure Hilfe.
Das Ende