Czy ktoś wie o losowym algorytmie generowania topologicznego rodzaju DAG, gdzie każde wywołanie algorytmu ma niezerowe prawdopodobieństwo wygenerowaniakażdy ważny rodzaj topologiczny DAG.

Niezwykle istotne jest, aby algorytm nie wykluczał żadnego prawidłowego sortowania topologicznego, ponieważ jest częścią większego algorytmu, który, biorąc pod uwagę wystarczającą liczbę iteracji, musi być w stanie wyraźnie zbadać wszystkie topologiczne rodzaje danego DAG.

Czy ktoś wie, czy taki algorytm został opracowany?

(Alternatywnie, jeśli ktoś zna rozsądnie wydajny algorytm, który jest gwarantowany do wygenerowaniawszystko topologiczne rodzaje danego DAG, mogę prawdopodobnie poprawić to, aby uzyskać to, czego potrzebuję.)