Class DirectedGraphValidator<T>

java.lang.Object

co.yellowdog.platform.model.validation.customvalidators.DirectedGraphValidator<T>

Type Parameters:

T - The entity type being validated

public class DirectedGraphValidator<T>
extends Object

Supports custom validators that check graph like relationships.

See Also:

• Detect Cycle in a Directed Graph - Using DFS
• Depth-first search

Constructor Summary

Constructors

Constructor	Description
DirectedGraphValidator(@NonNull Function<T,String> idExtractor, @NonNull Function<T, List<String>> edgesExtractor)

Method Summary

Modifier and Type	Method	Description
boolean	allReferencedNodesExist(@NonNull List<T> elements)
boolean	isAcyclic(@NonNull List<T> elements)

Methods inherited from class Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

DirectedGraphValidator

public DirectedGraphValidator(@NonNull
 @NonNull Function<T,String> idExtractor,
 @NonNull
 @NonNull Function<T, List<String>> edgesExtractor)

Method Details

allReferencedNodesExist

public boolean allReferencedNodesExist(@NonNull
 @NonNull List<T> elements)

isAcyclic

public boolean isAcyclic(@NonNull
 @NonNull List<T> elements)