c# - 文件构建执行顺序

Question

我有一个数据结构，如下所示:

 class File
    {
        public string Value { get; set; }
        public File[] Dependencies { get; set; }
        public bool Change { get; private set; }<p></p>

<pre><code>    public File(string value,File[] dependencies)
    {
        Value = value;
        Dependencies = dependencies;
        Change = false;
    }
}
</code></pre>

<p></p>

基本上，此数据结构遵循典型的文件构建执行。

每个文件都有一个值和一个依赖项列表，该列表也是文件类型。每个文件都公开一个名为 Change 的属性，该属性告诉文件是否已更改。

我集思广益，形成了一种算法，可以遍历所有这些文件并按顺序构建(即典型的构建过程)，但还没有更好的算法。

有人能解释一下吗？

非常感谢。

马赫什

Answer 1

您正在寻找的算法称为 topological sorting .