Legend

Class
Struct
Enum
Interface
Delegate
Constructor
Method
Property
Event
Field

Struct: RT.Dijkstra.Step<TWeight, TLabel>

Summary

Describes a step in the path returned by DijkstrasAlgorithm.Run<TWeight, TLabel>(Node<TWeight, TLabel>, TWeight, Func<TWeight, TWeight, TWeight>, out TWeight).

Generic type parameters

TWeight
  • Must derive from: System.IComparable<TWeight>.
Type of the weight (or length or any other quantity to be minimized) of each edge between nodes.
TLabel Type that is used to identify edges.

Constructors

Step<TWeight, TLabel>(Node<TWeight, TLabel> node, TLabel label)
Constructor.

Instance methods

void
Deconstruct(out Node<TWeight, TLabel> node, out TLabel label)
Deconstructor.

Instance properties

TLabel The label of the edge connecting this Step<TWeight, TLabel>.Node to the next. Note that if Step<TWeight, TLabel>.Node has Node<TWeight, TLabel>.IsFinal equal to true, this value is meaningless and should be ignored.
Node<TWeight, TLabel> The node from which this step originates. If this node has Node<TWeight, TLabel>.IsFinal equal to true, this represents the end of the path.