libcrn  3.9.5
A document image processing library
All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
Public Member Functions | Public Attributes | List of all members
crn::AStarNode< Node > Struct Template Reference

A node in an A* graph. More...

#include <CRNPathFinding.h>

+ Collaboration diagram for crn::AStarNode< Node >:

Public Member Functions

 AStarNode ()
 Constructor. More...
 

Public Attributes

Node node
 
double cumulCost
 
double distToEnd
 
double totalCost
 
std::weak_ptr< AStarNodeparent
 

Detailed Description

template<typename Node>
struct crn::AStarNode< Node >

A node in an A* graph.

Definition at line 33 of file CRNPathFinding.h.

Constructor & Destructor Documentation

template<typename Node >
crn::AStarNode< Node >::AStarNode ( )
inline

Constructor.

Definition at line 36 of file CRNPathFinding.h.

Member Data Documentation

template<typename Node >
double crn::AStarNode< Node >::cumulCost

The cumulated cost to the node

Definition at line 38 of file CRNPathFinding.h.

template<typename Node >
double crn::AStarNode< Node >::distToEnd

The estimated distance to the end of the path

Definition at line 39 of file CRNPathFinding.h.

template<typename Node >
Node crn::AStarNode< Node >::node

The content of the node

Definition at line 37 of file CRNPathFinding.h.

template<typename Node >
std::weak_ptr<AStarNode> crn::AStarNode< Node >::parent

Back reference to the parent node

Definition at line 41 of file CRNPathFinding.h.

template<typename Node >
double crn::AStarNode< Node >::totalCost

The cumulated cost + the cost of the estimated distance to the end

Definition at line 40 of file CRNPathFinding.h.


The documentation for this struct was generated from the following file: