Graphen durchlaufen

[wahsaga]

hi,

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?

dann ist die aufgabe "bewege dich von diesem aktuellen startknoten zum knoten x" eben zwei mal durchzuführen, für zwei unterschiedliche knoten x.

entweder rekursiv, oder evtl. auch per backtracking.

gruß,
wahsaga