Learning To Rank 的 pair wise 全局排序问题

已知list[a,b,c,d],两两组合的大小关系:(b>a),(c>a),(a>d),(c>b),(d>b),(c>d)。如何根据这个两两组合的排序得到list的全局排序?如果出现了环怎么处理?
因为list可能很长,任意三个或多个排序都有可能出现环的情况。
 
谢谢各位老师,如果网上有解决方案,可以直接给个链接!

小象老师

赞同来自:

请问是邹老师算法课的问题吗?

邹博 - 计算机科学博士,深谙机器学习算法原理

赞同来自:

直接使用拓扑排序即可,其主要思想是每次输出入度为0的节点,如果未发现入度为0的节点则有环,此时没有全排序。

要回复问题请先登录注册