java - 需要序列计算的算法

Question

我正在尝试寻找解决方案来解决我遇到的问题

1. A > B
2. B > C
3. B > D
4. C > D

我应该得到答案 A > B > C > D。

此问题的条件

1. 输出将涉及所有元素。
2. 该问题不会有任何虚假输入。 例如，(A>B) (C>D) 是一个虚假输入，因为我们无法确定输出。
3. 输入可以是任意大小，但绝不能是虚假的，而且问题总会有解决方案。

我需要找到一个最佳使用 Java 集合的解决方案。欢迎任何提示/提示。

提前致谢!

Answer 1

这称为拓扑排序。 http://en.wikipedia.org/wiki/Topological_sorting

鉴于此，您应该能够自己完成作业。