Kennt jemand einen Zufallsalgorithmus zum Erzeugen einer topologischen Art einer DAG, bei der jeder Aufruf des Algorithmus eine von Null verschiedene Erzeugungswahrscheinlichkeit aufweist?jeden gültige topologische Art der DAG.

Es ist entscheidend, dass der Algorithmus keine gültige topologische Sortierung ausschließt, da er Teil eines größeren Algorithmus ist, der bei ausreichenden Iterationen nachweislich in der Lage sein muss, alle topologischen Arten einer bestimmten DAG zu untersuchen.

Weiß jemand, ob ein solcher Algorithmus entwickelt wurde?

(Alternativ, wenn jemand einen einigermaßen effizienten Algorithmus kennt, dessen Generierung garantiert istalles topologische Arten einer bestimmten DAG, ich kann das wahrscheinlich optimieren, um das zu bekommen, was ich brauche.)