yikebocai / java

bocai's github

我的Java代码库

#DAG 有向无环图算法，使用该算法实现一个简单的规则引擎

##Change List ###Version_0.1.1[2012.11.28]

1. 增加dummpy top node，将多个图合成一个
2. 将(left operator right)条件表达式中左值和操作符相等的条件进行合并处理提高性能，增加HashDagNode，只支持字符串相等比较

###Version_0.1.0[2012.11.25]

1. 可以构建有向无环图，支持多个有向无环图的森林
2. 可以实现森林的一趟遍历（深度优先算法），找出所有匹配的条件，再遍历一遍所有的规则即可得到所有规则的执行结果
3. 支持String/Int基本类型的常用操作符，可以扩展
4. 支持AND/OR的条件操作符

##TODO

1. 支持Int类型的合并节点，排序处理和二分查找
2. 执行结果的缓存，减少计算成本

##Example 测试用例见DAGTest