ContractionHierarchyPrecomputation.ContractionEdge

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 from graph 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 in `graph`.
`(package private) boolean`	`isUpward`	Determines if this edge source has lower contraction level than its target.
`(package private) int`	`originalEdges`	Number of original edges in `graph` this edge represents in the contraction hierarchy.

Constructor Summary

Constructors
Constructor	Description
`ContractionEdge(E1 edge)`	Constructs a contraction edge for the given original `edge`.
`ContractionEdge(Pair<ContractionHierarchyPrecomputation.ContractionEdge<E1>,ContractionHierarchyPrecomputation.ContractionEdge<E1>> bypassedEdges)`	Constrcuts a contraction edge for the given pair of bypassed edges.

Method Summary
- Methods inherited from class java.lang.Object
  clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- Field Detail
  - edge
```
E1 edge
```
    Original edge in graph.
  - 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 in graph this edge represents in the contraction hierarchy.
- Constructor Detail
  - ContractionEdge
```
ContractionEdge(E1 edge)
```
    Constructs a contraction edge for the given original edge.
    
    Parameters:
    
    edge - an edge in graph
  - 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