Legend

Class
Struct
Enum
Interface
Delegate
Constructor
Method
Property
Event
Field

Abstract class: RT.Dijkstra.Node<TWeight, TLabel>

Summary

Base class for nodes in a graph on which Dijkstra’s Algorithm is run using DijkstrasAlgorithm.Run<TWeight, TLabel>(Node<TWeight, TLabel>, TWeight, Func<TWeight, TWeight, TWeight>, out TWeight).

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 edges connecting nodes.

Instance methods

bool
Equals(Node<TWeight, TLabel> other)
  • Implements: IEquatable<Node<TWeight, TLabel>>.Equals(Node<TWeight, TLabel>)
  • Abstract
When overridden in a derived class, compares two nodes for equality.
int
  • Overrides: object.GetHashCode()
  • Abstract
When overridden in a derived class, returns a hash code for this node.

Instance properties

IEnumerable<Edge<TWeight, TLabel>>
  • Abstract
When overridden in a derived class, returns the set of edges going out from this node. Each edge consists of a label that identifies the edge, and the node that the edge points to.
bool
  • Abstract
When overridden in a derived class, determines whether this node is “final”. The final nodes are the nodes the algorithm is looking for. The first such node encountered in the search ends the search with success.