Pathfinder
|
This file declares all functionality that is related to the A* pathfinding algorithm. More...
Go to the source code of this file.
Namespaces | |
Pathfinder | |
Functions | |
boost::optional< Vertex > | Pathfinder::nextSuccessor (const Graph *graph, const Vertex &v, const Vertex &goal, const short &agent, const std::vector< Vertex > &considered) |
This function yields the next vertex that shall be processed by A*. More... | |
float | Pathfinder::cost (const Graph *graph, const Vertex &ni, const Vertex &nj) |
Return the edge weight of the edge {ni, nj} in graph. More... | |
std::vector< Vertex > | Pathfinder::astar (const Graph *graph, const Vertex &start, const Vertex &goal, const short &agent) |
Find a path from start to goal using A*. More... | |
This file declares all functionality that is related to the A* pathfinding algorithm.