Uses of Class
org.jgrapht.alg.BellmanFordPathElement
-
Packages that use BellmanFordPathElement Package Description org.jgrapht.alg Algorithms provided with JGraphT. -
-
Uses of BellmanFordPathElement in org.jgrapht.alg
Fields in org.jgrapht.alg with type parameters of type BellmanFordPathElement Modifier and Type Field Description private java.util.Map<V,BellmanFordPathElement<V,E>>
BellmanFordIterator. prevVertexData
Deprecated.private java.util.Map<V,BellmanFordPathElement<V,E>>
BellmanFordIterator. vertexData
Deprecated.Stores the vertices that have been seen during iteration and (optionally) some additional traversal info regarding each vertex.Methods in org.jgrapht.alg that return BellmanFordPathElement Modifier and Type Method Description private BellmanFordPathElement<V,E>
BellmanFordIterator. createSeenData(V vertex, E edge, double cost)
Deprecated.The first time we see a vertex, make up a new entry for it.BellmanFordPathElement<V,E>
BellmanFordIterator. getPathElement(V endVertex)
Deprecated.Returns the path element of the shortest path with less thannMaxHops
edges between the start vertex and the end vertex.protected BellmanFordPathElement<V,E>
BellmanFordIterator. getPrevSeenData(V vertex)
Deprecated.Access the data stored for a seen vertex in the previous pass.protected BellmanFordPathElement<V,E>
BellmanFordIterator. getSeenData(V vertex)
Deprecated.Access the data stored for a seen vertex in the current pass.protected BellmanFordPathElement<V,E>
BellmanFordIterator. putPrevSeenData(V vertex, BellmanFordPathElement<V,E> data)
Deprecated.protected BellmanFordPathElement<V,E>
BellmanFordIterator. putSeenData(V vertex, BellmanFordPathElement<V,E> data)
Deprecated.Stores iterator-dependent data for a vertex that has been seen during the current pass.Methods in org.jgrapht.alg with parameters of type BellmanFordPathElement Modifier and Type Method Description protected boolean
BellmanFordPathElement. improve(BellmanFordPathElement<V,E> candidatePrevPathElement, E candidateEdge, double candidateCost)
Deprecated.Returnstrue
if the path has been improved,false
otherwise.protected BellmanFordPathElement<V,E>
BellmanFordIterator. putPrevSeenData(V vertex, BellmanFordPathElement<V,E> data)
Deprecated.protected BellmanFordPathElement<V,E>
BellmanFordIterator. putSeenData(V vertex, BellmanFordPathElement<V,E> data)
Deprecated.Stores iterator-dependent data for a vertex that has been seen during the current pass.Constructors in org.jgrapht.alg with parameters of type BellmanFordPathElement Constructor Description BellmanFordPathElement(BellmanFordPathElement<V,E> original)
Deprecated.Copy constructor.BellmanFordPathElement(Graph<V,E> graph, BellmanFordPathElement<V,E> pathElement, E edge, double cost, double epsilon)
Deprecated.Creates a path element by concatenation of an edge to a path element.
-