Package org.jgrapht.alg.shortestpath
Interface PathValidator<V,E>
-
- 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 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.
-
-