Uses of Class
org.jgrapht.alg.shortestpath.RankingPathElementList
-
Packages that use RankingPathElementList Package Description org.jgrapht.alg.shortestpath Shortest-path related algorithms. -
-
Uses of RankingPathElementList in org.jgrapht.alg.shortestpath
Fields in org.jgrapht.alg.shortestpath with type parameters of type RankingPathElementList Modifier and Type Field Description private java.util.Map<V,RankingPathElementList<V,E>>
KShortestPathsIterator. prevSeenDataContainer
Stores the paths that improved the vertex in the previous pass.private java.util.Map<V,RankingPathElementList<V,E>>
KShortestPathsIterator. seenDataContainer
Stores the vertices that have been seen during iteration and (optionally) some additional traversal info regarding each vertex.Methods in org.jgrapht.alg.shortestpath that return RankingPathElementList Modifier and Type Method Description private RankingPathElementList<V,E>
KShortestPathsIterator. createSeenData(V vertex, E edge)
The first time we see a vertex, make up a new entry for it.(package private) RankingPathElementList<V,E>
KShortestPathsIterator. getPathElements(V endVertex)
Returns the path elements of the ranking shortest paths with less thannMaxHops
edges between the start vertex and the end vertex.Methods in org.jgrapht.alg.shortestpath with parameters of type RankingPathElementList Modifier and Type Method Description boolean
RankingPathElementList. addPathElements(RankingPathElementList<V,E> elementList, E edge)
Adds paths in the list at vertex y.Constructors in org.jgrapht.alg.shortestpath with parameters of type RankingPathElementList Constructor Description RankingPathElementList(Graph<V,E> graph, int maxSize, RankingPathElementList<V,E> elementList, E edge)
Creates paths obtained by concatenating the specified edge to the specified paths.RankingPathElementList(Graph<V,E> graph, int maxSize, RankingPathElementList<V,E> elementList, E edge, V guardVertexToNotDisconnect)
Creates paths obtained by concatenating the specified edge to the specified paths.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.
-