algorithm - 找到不及物集的最大值，并进行最小比较

Question

一个不及物集可以有成员 AB 和 C where A > B > Cbut C > A。这样的一组照片可能是按个人喜好排序的照片。

我可以相对容易地找到算法，用最少的工作找到传递集的最大值，甚至对不传递集进行排序，但很难看出如何将两者结合起来。

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

Answer 1

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

您还可以通过各种算法找到强连通分量（我最喜欢的是 Tarjan 的）。