Pathfinder
|
This file implements all functionality declared in Astar.h. More...
#include <algorithm>
#include <stack>
#include <spdlog/spdlog.h>
#include <spdlog/sinks/basic_file_sink.h>
#include <spdlog/stopwatch.h>
#include <spdlog/fmt/chrono.h>
#include <boost/optional/optional_io.hpp>
#include "Astar.h"
#include "Vec.h"
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 implements all functionality declared in Astar.h.