libcrn  3.9.5
A document image processing library
All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
Classes | Namespaces | Functions
CRNPathFinding.h File Reference
#include <CRNType.h>
#include <memory>
#include <vector>
#include <list>
+ Include dependency graph for CRNPathFinding.h:

Go to the source code of this file.

Classes

struct  crn::AStarNode< Node >
 A node in an A* graph. More...
 
struct  crn::AStarNodeC< Node >
 A node in an A* graph. More...
 
struct  crn::AStarNodeC< Node >::CMP
 

Namespaces

 crn
 

Functions

template<typename Node , typename StepCostFunc , typename DistanceEstimationFunc , typename NeighborFunc , typename std::enable_if<!traits::HasLT< Node >::value, int >::type = 0>
std::vector< Node > crn::AStar (const Node &first, const Node &last, const StepCostFunc &stepcost, const DistanceEstimationFunc &heuristic, const NeighborFunc &get_neighbors)
 A* path finding. More...