随机排序（通过满足一些条件）

Question

我正在寻找一种可以进行随机排序但满足某些条件的算法。

例如：

名单：{1,2,3,4,5,6,7,8,9}

条件：{(4 before 8), (6 before 1), (3 before 2)}

所以在列表的随机排序中，数字 4 必须在数字 8 之前，并且 等等……

我在 Java 中需要这个（使用 ArrayList），但我找不到算法来做到这一点！ 如果有人知道做这件事的算法，请在答案中写下算法的名称，或者如果你知道如何解决它，稍微解释一下会很好。

Answer 1

你真的想要topological sort。条件实际上是图中的边，而数字是节点。拓扑排序将产生一个保留所有约束的顺序。