2012-03-14 26 views
0

ユーザーがモデルを作成できるアプリケーションを作成しました。モデルは、いくつかの数式を持つコントロールのコレクションです。あなたは上記の例に表示された場合は元の場合は、依存関係ツリーの制御ロジック - 循環依存関係の検索

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#

答えて

0

にこれらの循環依存を見つけるために私を助けることができます。

その後、いくつかの機械を実行して評価の順序を確認することができます(これは参考になるかもしれません:http://en.wikipedia.org/wiki/Dependency_graph)。言い換えれば、グラフ理論を基本的に適用することによって、依存関係を把握することができます。

関連する問題