Class BidirectionalDykstra<T>

An algorithm to calculate a point-to-point route based on a contraction hierarchy.

Inheritance
System.Object
AlgorithmBase
BidirectionalDykstra<T>
Inherited Members
System.Object.ToString()
System.Object.Equals(System.Object)
System.Object.Equals(System.Object, System.Object)
System.Object.ReferenceEquals(System.Object, System.Object)
System.Object.GetHashCode()
System.Object.GetType()
System.Object.MemberwiseClone()
Namespace: System.Dynamic.ExpandoObject
Assembly: cs.temp.dll.dll
Syntax
public class BidirectionalDykstra<T> : AlgorithmBase, IAlgorithm where T : struct
Type Parameters
T

Constructors

BidirectionalDykstra(DirectedMetaGraph, WeightHandler<T>, DykstraSource<T>, DykstraSource<T>)

Creates a new contracted bidirectional router.

Declaration
public BidirectionalDykstra(DirectedMetaGraph graph, WeightHandler<T> weightHandler, DykstraSource<T> source, DykstraSource<T> target)
Parameters
DirectedMetaGraph graph

WeightHandler<T> weightHandler

DykstraSource<T> source

DykstraSource<T> target

BidirectionalDykstra(DirectedMetaGraph, WeightHandler<T>, UInt32, UInt32)

Creates a new contracted bidirectional router.

Declaration
public BidirectionalDykstra(DirectedMetaGraph graph, WeightHandler<T> weightHandler, uint source, uint target)
Parameters
DirectedMetaGraph graph

WeightHandler<T> weightHandler

System.UInt32 source

System.UInt32 target

Properties

Best

Returns the vertex on the best path.

Declaration
public uint Best { get; }
Property Value
System.UInt32

Graph

Gets the graph.

Declaration
public DirectedMetaGraph Graph { get; }
Property Value
DirectedMetaGraph

Methods

DoRun(CancellationToken)

Executes the actual run.

Declaration
protected override void DoRun(CancellationToken cancellationToken)
Parameters
CancellationToken cancellationToken

Overrides

TryGetBackwardVisit(UInt32, out EdgePath<T>)

Returns true if the given vertex was visited and sets the visit output parameters with the actual visit data.

Declaration
public bool TryGetBackwardVisit(uint vertex, out EdgePath<T> visit)
Parameters
System.UInt32 vertex

EdgePath<T> visit

Returns
System.Boolean

TryGetForwardVisit(UInt32, out EdgePath<T>)

Returns true if the given vertex was visited and sets the visit output parameters with the actual visit data.

Declaration
public bool TryGetForwardVisit(uint vertex, out EdgePath<T> visit)
Parameters
System.UInt32 vertex

EdgePath<T> visit

Returns
System.Boolean