需要算法进行序列计算

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 Collections找到最佳解决方案.欢迎任何提示/提示.

提前致谢!

Answer 1

它被称为拓扑排序. http://en.wikipedia.org/wiki/Topological_sorting

鉴于此,您应该能够自己完成作业.