Java代码将依赖项列表转换为构建顺序？

Question

鉴于我有一个依赖项列表，可用作外部文件中的位。这些将被聚合到一个列表中，例如:

module1
module2 dependsOn module1
module3 dependsOn module1
module4 dependsOn module3

我想创建一个构建顺序，其中每个构建步骤都在一行上找到，并且每一行包含一个或多个可以同时编译的模块的列表，并且仅依赖于之前编译的模块。

因此，对于上述数据集，创建一个列表，例如:

module1
module2,module3
module4

现在，这基本上只是创建有向图并对其进行分析的问题。现在，我正在使用Ant ，并且非常想使用现成的东西...我需要让它从给定的输入开始创建这样一个依赖项感知的构建列表，最少需要多少自定义代码？我不想自己编写所有代码(我知道该怎么做)，但在这里寻找库来帮助我......

顺便说一句，这些模块实际上是自定义模块，所以maven将无法工作。此外，模块列表是从 Java 源代码动态创建的，我无法在构建文件中对其进行硬编码。

Answer 1

你可以使用拓扑排序来看看真正的排序是怎样的。这可以通过使用 unix util tsort 来完成，或者您可以搜索拓扑排序的实现(Excalibur Framework 有类似的东西)。