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

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和amp;之间存在循环依赖关系。 Control8。我需要在公式中构建这个依赖顺序的树。我使用正则表达式来识别公式中的控件名。

有人可以帮我在c＃

中找到这些循环依赖

Answer 1

我建议您创建所有模型的图表表示。

之后，您可以运行一些机器来检查评估顺序（这可能会有所帮助：http://en.wikipedia.org/wiki/Dependency_graph）。换句话说，通过基本应用图论，你可以找出依赖性。