在表达式中检查循环依赖关系

Question

我已经尝试了很多解决方案，但没有任何一个dem给我一个正确的答案。

我有一个变量，它依赖于其他几个变量，它们被称为操作数。有一个这样的变量列表，每个变量都包含一个操作数列表。每次我创建新变量的表达式时，我想检查是否存在循环依赖关系，如

A（或其任何操作数） - > B（或其任何操作数） - > C（或任何其操作数） - > d（或其任何操作数） - >一个

到目前为止，我还拿出WID这

foreach (var newVar in newlyCreatedVars) 
      { 
       newVar.Rank = 0; 
       List<string> tags = newVar.Operands.ToList(); 
       List<string> temp; 
       while (tags.Count > 0) 
       { 
        var dependentVars= newlyCreatedVars.Where(t => tags.Contains(t.Name)).ToList(); 
        temp = new List<string>(); 
        tags.Clear(); 
        temp.AddRange(dependentVars.SelectMany(t => t.Operands).ToArray()); 
        if (temp.Count > 0) 
        { 
         newVar.Rank++; 
         tags = temp; 
        } 
        var dep = newlyCreatedVars.Where(t=> newVar .Operands.Contains(t.Name)).ToList(); 
        if(dep.Exists(t=> t.Rank > newVar .Rank)) 
         return false; 
       } 
      } 

请帮助。

谢谢:)

Answer 1

这是一个非常标准的问题，如果你认为你的变量作为一个有向图的节点，从每个变量操作数的边缘;你想在这个图中找到一个循环。

那么这个SO问题应该会有帮助：Best algorithm for detecting cycles in a directed graph