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 KShortestSimplePaths - that the path is from source to target and that it does not contain loops.
Author:
Assaf Mizrachi
• ### Method Summary

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

• #### isValidPath

boolean isValidPath(GraphPath<V,E> partialPath,
E edge)
Checks if an edge can be added to a previous path element.
Parameters:
partialPath - the path from source vertex up to the current vertex.
edge - the new edge to be added to the path.
Returns:
true if edge can be added, false otherwise.