Class DijkstraPathfinding

Computes Dijkstra's Algorithm.

This class to find paths starting at source, and terminating at a single point, or a range of points.

Inheritance
object
DijkstraPathfinding
Inherited Members
Namespace: Sylves
Assembly: Sylves.dll
Syntax
public class DijkstraPathfinding

Constructors

DijkstraPathfinding(IGrid, Cell, Func<Step, float?>)

Declaration
public DijkstraPathfinding(IGrid grid, Cell src, Func<Step, float?> stepLengths)
Parameters
Type Name Description
IGrid grid
Cell src
Func<Step, float?> stepLengths

Properties

Distances

Declaration
public Dictionary<Cell, float> Distances { get; }
Property Value
Type Description
Dictionary<Cell, float>

Methods

ExtractPathTo(Cell)

Declaration
public CellPath ExtractPathTo(Cell target)
Parameters
Type Name Description
Cell target
Returns
Type Description
CellPath

Run(Cell?, float)

Declaration
public void Run(Cell? target = null, float maxRange = Infinity)
Parameters
Type Name Description
Cell? target
float maxRange