Управляйте логикой дерева зависимостей - найдите круговые зависимости

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). ВДругими словами, применяя теорию графов, вы можете выяснить зависимости.