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

时间:2012-03-14 10:31:01

标签: c# .net c#-4.0 c#-3.0 circular-dependency

我创建了一个用户可以创建模型的应用程序。该模型是具有一些公式的控件的集合。例如,

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#

中找到这些循环依赖

1 个答案:

答案 0 :(得分:0)

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

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