Template Class GraphSearcher

Class Documentation

template<typename T>
class GraphSearcher

Public Functions

inline GraphSearcher()
inline std::vector<Point2i> solve_graph(Point2i start, Point2i end)

Protected Functions

inline virtual void update_graph(const T &graph)
virtual double calc_h_cost(Point2i current, Point2i end) = 0
virtual double calc_g_cost(Point2i current) = 0
virtual int hash_key(Point2i point) = 0
virtual bool cell_in_limits(Point2i point) = 0
virtual bool cell_occuppied(Point2i point) = 0

Protected Attributes

T graph_
bool use_heuristic_ = false