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 .