spring - 直接非巡回グラフにサイクルがないかどうかを確認しますか?

Question

次の有向グラフ構造があるとします。

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

サイクルを制限するにはどうすればよいですか?

Answer 1

そのためのアルゴリズムは次のとおりです 。

Answer 2

GORM にはそのような組み込み機能はありません。

子/親をトラバースし、チェーン サイズ > n の場合にエラーを返すカスタム バリデータを作成できます。