Библиотека графов (C#) для алгоритма Rete
Можете ли вы дать мне предложения библиотек графов, которые лучше всего подходят для разработки алгоритма Рете. Я использую.net 4.0, я нашел QuickGraph, но я не уверен, что это полезно в этом случае.
2 ответа
Я не разработчик C#, но я реализовал rete на другом языке. Вам нужен алгоритм ориентированного ациклического графа, начните искать здесь на github. Или, возможно, здесь. Тем не менее, вы можете получить более простую структуру данных с посетителем. И, если вы этого не сделаете, я бы прочитал Doorenbos, 1995, который покажет вам, как реализовать все это.
Ну, я согласен с Чейзом. Я создал движок правил с использованием Composite и Visitor, и он работает абсолютно безупречно. Composite помогает организовать правила в иерархии (вложенность), а Visitor помогает рисовать неограниченные операции, такие как оценщики, визуализаторы и т. Д. Я бы предложил сначала построить логику истинности с использованием Composit и Visitor, а затем обернуть ее анализом выражений, где представлены выражения. как текст, может быть узлы XML, которые, естественно, имеют иерархическую структуру для представления вложения правил. Лучше всего то, что вы можете создавать правила на основе выражений.