Class PathNode

Runtime data bucket for the A* algorithm.

Inheritance
System.Object
PathNode
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: Telerik.Windows.Diagrams.Core
Assembly: Telerik.WinControls.RadDiagram.dll

Syntax

public sealed class PathNode : IComparer<PathNode>, IPriorityObject
Remarks

The F, H and G property names have been kept in accordance with the literature even though more appropriate names would help.

Constructors

PathNode()

Initializes a new instance of the PathNode class.

Declaration
public PathNode()

PathNode(Point)

Initializes a new instance of the PathNode class.

Declaration
public PathNode(Point point)
Parameters
Point point

Fields

Empty

Declaration
public static readonly PathNode Empty
Field Value
PathNode

Properties

F

Gets the current path length which is an estimate since the remains of the path to the target is a estimated to be a straight line.

Declaration
public double F { get; set; }
Property Value
System.Double

G

Gets the actual lattice distance from the start to the current point in the search.

Declaration
public double G { get; set; }
Property Value
System.Double

H

Gets the so-called heuristic distance which is usually the Euclidean distance to the endpoint or goal. The smaller the value the closer to the goal.

Declaration
public double H { get; set; }
Property Value
System.Double

IsOpen

Gets or sets whether this node is part of the open set of not estimated nodes in the search.

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

True if this instance is open; otherwise, false.

IsWall

Gets or sets whether this node is accessible as part of the path searching.

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

true if this instance is wall; otherwise, false.

Position

Gets or sets the position in the lattice.

Declaration
public Point Position { get; set; }
Property Value
Point

The position.

Priority

Gets or sets the priority.

Declaration
public int Priority { get; set; }
Property Value
System.Int32

The priority.
Implements

Methods

Compare(PathNode, PathNode)

Compares the given nodes by comparing their estimated path length, i.e. the F values.

Declaration
public int Compare(PathNode x, PathNode y)
Parameters
PathNode x

A node on the lattice.
PathNode y

Another node on the lattice.
Returns
System.Int32

Implements
System.Collections.Generic.IComparer<T>.Compare(T, T)

Extension Methods