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 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 Details

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 Details

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