Class Dykstra<T>

An implementation of the dykstra routing algorithm.

Inheritance
System.Object
AlgorithmBase
Dykstra<T>
Dykstra
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>, IEnumerable<EdgePath<T>>, Boolean, T)

Creates a new routing algorithm instance.

Declaration
public Dykstra(DirectedMetaGraph graph, WeightHandler<T> weightHandler, IEnumerable<EdgePath<T>> sources, bool backward, T max)
Parameters
DirectedMetaGraph graph

WeightHandler<T> weightHandler

IEnumerable<EdgePath<T>> sources

System.Boolean backward

T max

Properties

Backward

Gets the backward flag.

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

Current

Gets the current.

Declaration
public EdgePath<T> Current { get; }
Property Value
EdgePath<T>

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 Func<EdgePath<T>, bool> WasFound { get; set; }
Property Value
Func<EdgePath<T>, System.Boolean>

Methods

DoRun(CancellationToken)

Executes the actual run of the algorithm.

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

Overrides

Initialize()

Initializes and resets.

Declaration
public void Initialize()

Step()

Executes one step in the search.

Declaration
public bool Step()
Returns
System.Boolean

TryGetVisit(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 TryGetVisit(uint vertex, out EdgePath<T> visit)
Parameters
System.UInt32 vertex

EdgePath<T> visit

Returns
System.Boolean