1

Can you give me suggestions of graph libraries that are best to develop Rete algorithm. I'm using .net 4.0 I found QuickGraph but I'm not sure if it's useful in this case.

Abir BY
  • 63
  • 3
  • 13

2 Answers2

2

I'm not a C# dev, but I've implemented rete in another language. You want a directed acyclic graph algorithm, start looking here on github. Or perhaps here. However, you can get away with a simpler data structure with a visitor. And, if you haven't I'd read Doorenbos, 1995, which will walk you through how to implement the whole thing.

Chase
  • 2,748
  • 2
  • 23
  • 32
1

Well, I agree with Chase. I have built a rules engine using Composite and Visitor, and its working absolutely flawless. Composite helps in organizing rules in a hierarchy (nesting) and Visitor helps you draw unlimited operations like evaluators, visualizers etc. I'd suggest building a truth logic first using composite and visitor and then wrap it up with expression parsing, where expressions are represented as text, maybe XML nodes, which naturally has the hierarchical structure to represent nesting of rules. Best is that you can version expression based rules.

Gaurav Sharma
  • 31
  • 4