Alguien sabe de un algoritmo aleatorio para generar un tipo topológico de un DAG, donde cada invocación del algoritmo tiene una probabilidad distinta de cero de generarcada Ordenamiento topológico válido del DAG.

Es crucial que el algoritmo no excluya ningún orden topológico válido, porque es parte de un algoritmo más grande que, dadas las iteraciones suficientes, debe ser demostrablemente capaz de explorar todos los tipos topológicos de un DAG dado.

¿Alguien sabe si tal algoritmo ha sido desarrollado?

(Alternativamente, si alguien conoce un algoritmo razonablemente eficiente que garantice generar)todos tipo topológico de un DAG dado, probablemente pueda modificarlo para obtener lo que necesito.)