Pathfinder
Namespaces | Functions
Astar.cpp File Reference

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"
Include dependency graph for Astar.cpp:

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...
 

Detailed Description

This file implements all functionality declared in Astar.h.

Author
Jan-Luca Hansel