-
- Type Parameters:
V- the graph vertex typeE- the graph edge type
public interface PathValidator<V,E>May be used to provide external path validations in addition to the basic validations done byKShortestSimplePaths- that the path is from source to target and that it does not contain loops.- Author:
- Assaf Mizrachi
-
-
Method Summary
All Methods Instance Methods Abstract Methods Modifier and Type Method Description booleanisValidPath(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:
trueif edge can be added,falseotherwise.
-
-