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

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

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