Module org.jgrapht.core
Package org.jgrapht.alg.shortestpath
Class EppsteinShortestPathIterator.PathsGraphVertex
java.lang.Object
org.jgrapht.alg.shortestpath.EppsteinShortestPathIterator.PathsGraphVertex
- All Implemented Interfaces:
Comparable<EppsteinShortestPathIterator<V,
E>.PathsGraphVertex>
- Enclosing class:
EppsteinShortestPathIterator<V,
E>
private class EppsteinShortestPathIterator.PathsGraphVertex
extends Object
implements Comparable<EppsteinShortestPathIterator<V,E>.PathsGraphVertex>
Vertex of the paths graph. Does not maintain the weights of the edges to
left
,
right
, rest
and cross
vertices, because they are computed during the
paths graph traversal.-
Field Summary
FieldsModifier and TypeFieldDescription(package private) EppsteinShortestPathIterator<V,
E>.PathsGraphVertex (package private) double
$Delta(edge)$ value.(package private) E
Edge this vertex corresponds to.(package private) EppsteinShortestPathIterator<V,
E>.PathsGraphVertex (package private) EppsteinShortestPathIterator<V,
E>.PathsGraphVertex (package private) EppsteinShortestPathIterator<V,
E>.PathsGraphVertex (package private) int
If this vertex is part of a balanced heap of outroots in the path graph, this value is used to determine where a new vertex should be inserted in order for the heap to remain balanced. -
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionint
-
Field Details
-
edge
E edgeEdge this vertex corresponds to. -
delta
double delta$Delta(edge)$ value. -
size
int sizeIf this vertex is part of a balanced heap of outroots in the path graph, this value is used to determine where a new vertex should be inserted in order for the heap to remain balanced. -
left
-
right
-
rest
-
cross
-
-
Constructor Details
-
PathsGraphVertex
PathsGraphVertex(E edge, double delta) -
PathsGraphVertex
PathsGraphVertex(EppsteinShortestPathIterator<V, E>.PathsGraphVertex other) Copy constructor.- Parameters:
other
- other vertex
-
-
Method Details
-
compareTo
- Specified by:
compareTo
in interfaceComparable<EppsteinShortestPathIterator<V,
E>.PathsGraphVertex>
-