Sealed class: RT.Dijkstra.Edge<TWeight, TLabel>

• Assembly: RT.Dijkstra, Version=1.0.0.0, Culture=neutral, PublicKeyToken=null
• Namespace: RT.Dijkstra
• Show inherited types...
  Inherits from:

  • object

Summary

Encapsulates an edge in the graph for Dijkstra’s Algorithm, containing a weight, a label and a target node.

Generic type parameters

TWeight	Type of the weight (or length or any other quantity to be minimized) of each edge between nodes.
TLabel	Type that can be used to identify this edge.

Constructors

Edge<TWeight, TLabel>(TWeight weight, TLabel label, Node<TWeight, TLabel> node)

Initializes a new instance of Edge<TWeight, TLabel>.

Instance methods

string

ToString() Overrides: object.ToString()

Returns a string representation of this object.

Instance properties

TLabel	Label	The label on this edge.
Node<TWeight, TLabel>	Node	The node this edge points to.
TWeight	Weight	The weight of this edge. Dijkstra’s Algorithm finds the path with the smallest total weight.