C# 解决依赖关系和生成树的算法

C# 解决依赖关系和生成树的算法,c#,algorithm,generic-programming,C#,Algorithm,Generic Programming,谷歌搜索并没有产生任何想法或解决方案,搜索也并没有产生任何想法或解决方案 是否有众所周知的算法、模式来解决依赖关系和构建对象层次结构。 它必须能够构建依赖项输出树 处理循环依赖项 注意:我可以参考现有产品构建一个,但知道将要发生什么,应该如何发生,我会比其他解决方案更快完成 该算法的范围将是java脚本依赖关系管理器、族谱树生成器以及更多可以根据规范构建树或层次结构的东西。例如,以javascript依赖关系管理器为例,这里介绍了算法的工作原理 Script a dependends 1.

谷歌搜索并没有产生任何想法或解决方案,搜索也并没有产生任何想法或解决方案

是否有众所周知的算法、模式来解决依赖关系和构建对象层次结构。
  • 它必须能够构建依赖项输出树
  • 处理循环依赖项
  • 注意:我可以参考现有产品构建一个,但知道将要发生什么,应该如何发生,我会比其他解决方案更快完成

    该算法的范围将是java脚本依赖关系管理器、族谱树生成器以及更多可以根据规范构建树或层次结构的东西。例如,以javascript依赖关系管理器为例,这里介绍了算法的工作原理

    Script a dependends
    
     1. script b 
     2. script c.
    

    下面是加载脚本的顺序

    Script j
    
      Script a
    
      Script x, Script y
    
              Script b
    

    您正在查找拓扑排序。您可以在internet上找到许多关于此的信息。

    依赖项不一定是层次结构或树结构。它们最好定义为一个图。如果您搜索图形算法(都是构建,然后检查它们是否是非循环的等),您的问题将产生结果。为什么不使用make、nant或MSBuild来为您完成此操作?@yamen肯定会这样做。@AlG该算法需要在服务器端控制(运行时)拓扑排序中使用!!这让我想起了现在大学里的算法课,它把那本书放在哪里啊,嗯,马恩……谁知道你的CS课会有用呢?;-)太神了
    Script x depends
    
    1. Script J
    
    Script j
    
      Script a
    
      Script x, Script y
    
              Script b