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>
public static class ContractionHierarchyPrecomputation.ContractionEdge<E1> extends java.lang.Object
Edge for building the contraction hierarchy. Each instance of this class contains either an original edge fromgraph
or a pair of bypassed edges in case it represents a shortcut.
-
-
Field Summary
Fields Modifier and Type Field Description (package private) Pair<ContractionHierarchyPrecomputation.ContractionEdge<E1>,ContractionHierarchyPrecomputation.ContractionEdge<E1>>
bypassedEdges
Pair of edges this edge bypasses in case it is a shortcut.(package private) E1
edge
Original edge ingraph
.(package private) boolean
isUpward
Determines if this edge source has lower contraction level than its target.(package private) int
originalEdges
Number of original edges ingraph
this edge represents in the contraction hierarchy.
-
Constructor Summary
Constructors Constructor Description ContractionEdge(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.
-
-
-
Field Detail
-
edge
E1 edge
Original edge ingraph
.
-
bypassedEdges
Pair<ContractionHierarchyPrecomputation.ContractionEdge<E1>,ContractionHierarchyPrecomputation.ContractionEdge<E1>> bypassedEdges
Pair of edges this edge bypasses in case it is a shortcut.
-
isUpward
boolean isUpward
Determines if this edge source has lower contraction level than its target.
-
originalEdges
int originalEdges
Number of original edges ingraph
this edge represents in the contraction hierarchy.
-
-
Constructor Detail
-
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
-
-