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

Question

Google 搜索没有产生任何想法或解决方案，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

您正在寻找拓扑排序。您会在 Internet 上找到很多关于此的信息。