控制依赖关系树逻辑 - 查找循环依赖关系

Question

我已经创建了一个应用程序，用户可以在其中创建模型。该模型是具有一些公式的控件的集合。对于恩，

Control1 = 1 + 2 
Control2 = {Control1} + 5 
Control3 = {Control2}/{Control1} 
Control4 = {Control2} * {Control1} 
Control5 = 6 + 1 
Control6 = {Control5} + {Control3} 
Control7 = {Control6} + {Control8} 
Control8 = {Control6} + {Control7} 

等..

如果你在上面看到恩，有Control7 & Control8之间循环依赖。我需要在公式中构建这种依赖顺序的树。我使用正则表达式来识别公式中的控件名称。

有人可以帮助我找到在C＃中，这些循环依赖

Answer 1

我建议你创建的所有型号的图形表示。

之后，您可以运行一些机器以检查评估订单（这可能有帮助：http://en.wikipedia.org/wiki/Dependency_graph）。换句话说，基本上应用图论可以找出依赖关系。