Algorithmus gesucht



  • Hallo,

    ich suche einnen Algorithmus für das unten aufgeführte Problem. Vieleicht gibt es ja schon einen Algorithmus mit einem bekannten Namen, da ich denke, dass ich nicht der Erste mit diesem Problem bin:

    Gegeben sind n Elemente: X=(x1...xn)

    Jedes Element x in X kann beiliebig viele andere Elemente aus X haben die Vorraussetzung sind. Also z.B kann x3 die Elemente x7 und x9 voraussetzen.

    Gesucht ist eine Abarbeitungsreichenfolge aller Elemente x1..xn, so dass alle Elemente bearbeitet werden und jedes Element für sich nur dann abgearbeitet wird, wenn alle vorausgesetzten Elemente bereits abgearbeitet sind.

    Gibt es bereits einen (mehr oder weniger bekannten) Algorithmus für dieses Problem?





  • Bashar schrieb:

    Topologische Sortierung

    Vielen Dank!


Log in to reply