spring - 检查直接无环图是否没有循环？

Question

假设我有以下有向图结构：

class GraphNode {
    static hasMany = [children: GraphNode]
    static hasMany = [parents: GraphNode]
    static mappedBy = [children: 'parents', parents: 'children']
}

如何限制周期？

Answer 1

这里有一个用于此目的的算法：http: //adhockery.blogspot.de/2010/06/acyclic-relationship-validation-in.html

Answer 2

GORM 中没有这样的内置功能。

您可以编写一个自定义验证器，它遍历子/父并在链大小 > n 时返回错误。