当给出任意两个数字之间的二元关系时，对n个对象进行排序

Question

问题陈述：当给出任意两个数字之间的二元关系时，对n个对象a1，a2 ......进行排序。

比如5个物体a1，a2，a3，a4＆amp; A5

a1 < a5
a4 < a2
a3 < a5
a2 < a1
a1 < a3

所以顺序是a4 a2 a1 a3 a5 任何算法都可以做到这一点

Answer 1

一种简单的方法是保留矩阵relationships[x, y] = true if x < y，并将该矩阵用作您最喜欢的排序算法中的比较函数。

然而，拓扑排序可能会更有效。