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

Question

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

是否有众所周知的算法、模式来解决依赖关系并构建对象层次结构。

1. 必须能够构建依赖输出树
2. 处理循环依赖

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

该算法的范围将是 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

Answer 1

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