c# - 解决依赖关系和构建树的算法

Question

谷歌搜索没有产生任何想法或解决方案，SO搜索也没有。（存在一篇标题相同但动机不同的帖子）。

注意：我可以构建一个参考现有产品构建的产品来执行此操作，但知道会发生什么，应该如何发生，我会比其他解决方案更快地完成它。

该算法的范围将是 java 脚本依赖管理器、家族树构建器以及更多可以从规范构建树或层次结构的东西。例如，在这里采用 javascript 依赖管理器是算法的工作方式。

Script a dependends

 1. script b 
 2. script c.

和

Script b depends

 1. Script x 
 2. Script y

和

Script x depends

1. Script J

所以这是加载脚本的顺序

Script j

  Script a

  Script x, Script y

          Script b

score 7 · Accepted Answer

7

您正在寻找拓扑排序。你会在互联网上找到很多关于这方面的信息。

于 2012-04-20T14:29:29.887 回答

1 回答 1