Uses of Interface
org.jgrapht.alg.shortestpath.PathValidator
-
Packages that use PathValidator Package Description org.jgrapht.alg.shortestpath Shortest-path related algorithms. -
-
Uses of PathValidator in org.jgrapht.alg.shortestpath
Fields in org.jgrapht.alg.shortestpath declared as PathValidator Modifier and Type Field Description private PathValidator<V,E>
RankingPathElementList. externalPathValidator
To be used on top of general path validations.private PathValidator<V,E>
KShortestPaths. pathValidator
private PathValidator<V,E>
KShortestPathsIterator. pathValidator
Performs path validations in addition to the basics (source and target are connected w/o loops)Constructors in org.jgrapht.alg.shortestpath with parameters of type PathValidator Constructor Description KShortestPaths(Graph<V,E> graph, int k, int nMaxHops, PathValidator<V,E> pathValidator)
Constructs an object to calculate ranking shortest paths in a graph.KShortestPaths(Graph<V,E> graph, int k, PathValidator<V,E> pathValidator)
Constructs an object to compute ranking shortest paths in a graph.KShortestPathsIterator(Graph<V,E> graph, V startVertex, V endVertex, int maxSize, PathValidator<V,E> pathValidator)
RankingPathElementList(Graph<V,E> graph, int maxSize, RankingPathElement<V,E> pathElement, PathValidator<V,E> pathValidator)
Creates a list with an empty path.RankingPathElementList(Graph<V,E> graph, int maxSize, RankingPathElementList<V,E> elementList, E edge, V guardVertexToNotDisconnect, PathValidator<V,E> pathValidator)
Creates paths obtained by concatenating the specified edge to the specified paths.RankingPathElementList(Graph<V,E> graph, int maxSize, V vertex, PathValidator<V,E> pathValidator)
Creates an empty list.
-