Finds a path in a Grid2D using the Depth First Search algorithm. More...

#include <DFS.h>

Inheritance diagram for ime::DFS:

Public Member Functions
	DFS (const Vector2u &gridSize)
	Initialize the algorithm. More...

std::stack< Index >	findPath (const Grid2D &grid, const Index &sourceTile, const Index &targetTile) override
	Generate a path from a source tile to a target tile in a grid. More...

std::string	getType () const override
	Get the type of path finding algorithm. More...

Protected Member Functions
std::stack< Index >	backtrack (const std::vector< Node > &exploredNodes, const Index &target)
	Generate path from the source to the target. More...

Detailed Description

Finds a path in a Grid2D using the Depth First Search algorithm.

Definition at line 36 of file DFS.h.

Constructor & Destructor Documentation

ime::DFS::DFS ( const Vector2u & gridSize )

explicit

Initialize the algorithm.

Parameters

gridSize Size of the grid in tiles

std::stack< Index > ime::IPathFinderStrategy::backtrack	(	const std::vector< Node > &	exploredNodes,
		const Index &	target
	)

protectedinherited

Generate path from the source to the target.

Parameters

exploredNodes	Nodes explored after algorithm termination
target	The index of the target tile in the grid

Returns: The path from the source to the target tile if found, otherwise an empty path

std::stack< Index > ime::DFS::findPath	(	const Grid2D &	grid,
		const Index &	sourceTile,
		const Index &	targetTile
	)

overridevirtual

Generate a path from a source tile to a target tile in a grid.

Parameters

grid	Grid to find path in
sourceTile	The position of the starting position in tiles
targetTile	The position of the destination in tiles

Returns: The path from the source to the destination if reachable, otherwise an empty path

std::string ime::DFS::getType ( ) const

overridevirtual

Get the type of path finding algorithm.

The documentation for this class was generated from the following file: