从一组偏序中重建序列

Question

我有一组元素对。这些对中的每一个都意味着：在最后的序列中，第一个元素在第二个元素之前。 这组对包含足够的对来重建一个独特的序列。

例如。 ：

如果我的一对配对是{(A, B), (A, C), (C, B)}

= A在B 之前， A在C 之前，而 C在B 之前。

我的最后一个序列是ACB。

现在，我需要一种算法来重建这种配对集的序列。 效率至关重要。欢迎任何智能提示！

Answer 1

从这些对中创建有向图，然后执行topological sort。

Answer 2

这是面向图的拓扑排序问题。 Read More