Class Dykstra<T>

An implementation of the dykstra routing algorithm.

Inheritance
System.Object
AlgorithmBase
Dykstra<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 Dykstra<T> : AlgorithmBase, IAlgorithm where T : struct
Type Parameters
T

Constructors

Dykstra(DirectedMetaGraph, WeightHandler<T>, DykstraSource<T>, Boolean, T)

Creates a new routing algorithm instance.

Declaration
public Dykstra(DirectedMetaGraph graph, WeightHandler<T> weightHandler, DykstraSource<T> source, bool backward, T max)
Parameters
DirectedMetaGraph graph

WeightHandler<T> weightHandler

DykstraSource<T> source

System.Boolean backward

T max

Dykstra(DirectedMetaGraph, WeightHandler<T>, UInt32, Boolean, T)

Creates a new routing algorithm instance.

Declaration
public Dykstra(DirectedMetaGraph graph, WeightHandler<T> weightHandler, uint source, bool backward, T max)
Parameters
DirectedMetaGraph graph

WeightHandler<T> weightHandler

System.UInt32 source

System.Boolean backward

T max

Properties

Backward

Gets the backward flag.

Declaration
public bool Backward { get; }
Property Value
System.Boolean

Graph

Gets the graph.

Declaration
public DirectedMetaGraph Graph { get; }
Property Value
DirectedMetaGraph

WasFound

Gets or sets the wasfound function to be called when a new vertex is found.

Declaration
public Dykstra<T>.WasFoundDelegate WasFound { get; set; }
Property Value
Dykstra.WasFoundDelegate<>

Methods

DoRun(CancellationToken)

Executes the actual run of the algorithm.

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

Overrides

GetPath(UInt32)

Gets the path for the vertex at the given pointer.

Declaration
public EdgePath<T> GetPath(uint pointer)
Parameters
System.UInt32 pointer

Returns
EdgePath<T>

GetWeight(UInt32)

Gets the weight for the vertex at the given pointer.

Declaration
public T GetWeight(uint pointer)
Parameters
System.UInt32 pointer

Returns
T

Initialize()

Initializes and resets.

Declaration
public void Initialize()

Step()

Executes one step in the search.

Declaration
public bool Step()
Returns
System.Boolean