找到不及时不敏感集的最大值，并进行最小比较

Question

不及物敏感集可以包含成员A B和C A > B > C但C > A。这样的一组可能是按照一个人的偏好排序的照片。

我可以相对轻松地找到用于找到具有最少工作量的传递集的最大值的算法，甚至用于对不及时性集进行排序，但是很难看出如何将这两者结合起来。

这个问题是否有已知的解决方案？

Answer 1

你所拥有的基本上是预订单，可以用有向图表示。由于它不是酰基的，因此没有独特的排序。但是您可以执行深度优先遍历，这将为您提供图形中某些子林的拓扑排序。

您还可以通过各种算法找到强关联组件（Tarjan是我最喜欢的）。