我有一组元素对。这些对中的每一对都意味着:在最终序列中,第一个元素在第二个元素之前。 该组对包含足够的对来重建一个独特的序列。
例如。 :
如果我的配对集是{(A, B), (A, C), (C, B)}
= A 先于 B,A 先于 C 和 C 先于 B。
我的最终序列是ACB
。
现在,我需要一种算法来从这种配对集中重建序列。 效率至关重要。欢迎任何聪明的提示!
最佳答案
从这些对创建有向图,然后执行 topological sort .
关于algorithm - 从一组偏序中重建一个序列,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4969712/