Module org.jgrapht.core
Package org.jgrapht.alg.shortestpath
Class ContractionHierarchyPrecomputation.ContractionEdge<E1>
java.lang.Object
org.jgrapht.alg.shortestpath.ContractionHierarchyPrecomputation.ContractionEdge<E1>
- Type Parameters:
E1
- type of the original vertex.
- Enclosing class:
ContractionHierarchyPrecomputation<V,
E>
Edge for building the contraction hierarchy. Each instance of this class contains either an
original edge from
graph
or a pair of bypassed edges in case it represents a
shortcut.-
Field Summary
FieldsModifier and TypeFieldDescription(package private) Pair
<ContractionHierarchyPrecomputation.ContractionEdge<E1>, ContractionHierarchyPrecomputation.ContractionEdge<E1>> Pair of edges this edge bypasses in case it is a shortcut.(package private) E1
Original edge ingraph
.(package private) boolean
Determines if this edge source has lower contraction level than its target.(package private) int
Number of original edges ingraph
this edge represents in the contraction hierarchy. -
Constructor Summary
ConstructorsConstructorDescriptionContractionEdge
(E1 edge) Constructs a contraction edge for the given originaledge
.ContractionEdge
(Pair<ContractionHierarchyPrecomputation.ContractionEdge<E1>, ContractionHierarchyPrecomputation.ContractionEdge<E1>> bypassedEdges) Constrcuts a contraction edge for the given pair of bypassed edges. -
Method Summary
-
Field Details
-
edge
E1 edgeOriginal edge ingraph
. -
bypassedEdges
Pair<ContractionHierarchyPrecomputation.ContractionEdge<E1>,ContractionHierarchyPrecomputation.ContractionEdge<E1>> bypassedEdgesPair of edges this edge bypasses in case it is a shortcut. -
isUpward
boolean isUpwardDetermines if this edge source has lower contraction level than its target. -
originalEdges
int originalEdgesNumber of original edges ingraph
this edge represents in the contraction hierarchy.
-
-
Constructor Details
-
ContractionEdge
ContractionEdge(E1 edge) Constructs a contraction edge for the given originaledge
.- Parameters:
edge
- an edge ingraph
-
ContractionEdge
ContractionEdge(Pair<ContractionHierarchyPrecomputation.ContractionEdge<E1>, ContractionHierarchyPrecomputation.ContractionEdge<E1>> bypassedEdges) Constrcuts a contraction edge for the given pair of bypassed edges.- Parameters:
bypassedEdges
- skipped edge
-