Class BidirectionalDykstra<T>

An implementation of the bi-directional dykstra algorithm.

Inheritance
System.Object
AlgorithmBase
BidirectionalDykstra<T>
BidirectionalDykstra
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(Dykstra<T>, Dykstra<T>, WeightHandler<T>)

Creates a new instance of search algorithm.

Declaration
public BidirectionalDykstra(Dykstra<T> sourceSearch, Dykstra<T> targetSearch, WeightHandler<T> weightHandler)
Parameters
Dykstra<T> sourceSearch

Dykstra<T> targetSearch

WeightHandler<T> weightHandler

Properties

BestEdge

Gets the best edge.

Declaration
public long BestEdge { get; }
Property Value
System.Int64

SourceSearch

Returns the source-search algorithm.

Declaration
public Dykstra<T> SourceSearch { get; }
Property Value
Dykstra<T>

TargetSearch

Returns the target-search algorithm.

Declaration
public Dykstra<T> TargetSearch { get; }
Property Value
Dykstra<T>

Methods

DoRun(CancellationToken)

Executes the algorithm.

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

Overrides

GetPath()

Gets the path from source->target.

Declaration
public EdgePath<T> GetPath()
Returns
EdgePath<T>