检查直接非循环图是否没有循环？

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中没有这样的内置功能。<​​/ p>

您可以编写自定义验证程序，遍历子项/父项，并在链大小＆gt;时返回错误。 Ñ