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. prevVertexDataDeprecated.private java.util.Map<V,BellmanFordPathElement<V,E>>BellmanFordIterator. vertexDataDeprecated.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 thannMaxHopsedges 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 booleanBellmanFordPathElement. improve(BellmanFordPathElement<V,E> candidatePrevPathElement, E candidateEdge, double candidateCost)Deprecated.Returnstrueif the path has been improved,falseotherwise.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.
-