控制依賴關係樹邏輯 - 查找循環依賴關係

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）。換句話說，基本上應用圖論可以找出依賴關係。