|
using System;
using System.Drawing;
using YinYang.CodeProject.Projects.SimplePathfinding.PathFinders.Common;
namespace YinYang.CodeProject.Projects.SimplePathfinding.PathFinders.BreadthFirst
{
public class BreadthFirstPathfinder : BaseGraphSearchPathfinder<SimpleNode, BreadthFirstMap>
{
#region | Constructors |
public BreadthFirstPathfinder(Int32 width, Int32 height) : base(width, height) { }
#endregion
#region << DijkstraPathfinder >>
/// <summary>
/// See <see cref="BaseGraphSearchPathfinder{TNode,TMap}.OnPerformAlgorithm"/> for more details.
/// </summary>
protected override void OnPerformAlgorithm(SimpleNode currentNode, SimpleNode neighborNode, Point neighborPoint, Point endPoint)
{
if (neighborNode == null)
{
Map.OpenNode(neighborPoint, currentNode);
}
}
#endregion
}
}
|
By viewing downloads associated with this article you agree to the Terms of Service and the article's licence.
If a file you wish to view isn't highlighted, and is a text file (not binary), please
let us know and we'll add colourisation support for it.