org.jgrapht.alg.shortestpath

## Interface PathValidator<V,E>

• Type Parameters:
V - the graph vertex type
E - the graph edge type

public interface PathValidator<V,E>
May be used to provide external path validations in addition to the basic validations done by KShortestPaths - that the path is from source to target and that it does not contain loops.
Since:
July, 21, 2016
Author:
Assaf Mizrachi
• ### Method Summary

All Methods
Modifier and Type Method and Description
boolean isValidPath(org.jgrapht.alg.shortestpath.AbstractPathElement<V,E> prevPathElement, E edge)
Checks if an edge can be added to a previous path element.
• ### Method Detail

• #### isValidPath

boolean isValidPath(org.jgrapht.alg.shortestpath.AbstractPathElement<V,E> prevPathElement,
E edge)
Checks if an edge can be added to a previous path element.
Parameters:
prevPathElement - the previous path element
edge - the edge to be added to the path.
Returns:
true if edge can be added, false otherwise.