AStar::Results< State, Cmp > Struct Template Reference

Search results, including unexpanded nodes. More...

#include <AStar.h>

---

Detailed Description

template<class State, class Cmp = std::less<State>>
struct AStar::Results< State, Cmp >

Search results, including unexpanded nodes.

Returning full search state for reporting of search statistics and also future expansion to support efficient re-planning, as well as to allow user to free resources in State (e.g. if State is a pointer type)

Definition at line 66 of file AStar.h.

List of all members.

Public Types
typedef Node< State >	Node
typedef std::tr1::unordered_set< Node *, StateHash< State >, StateEq < State > >	NodeSet
typedef std::vector< State > ::iterator	path_iterator
typedef std::vector< State > ::const_iterator	path_const_iterator
typedef NodeSet::iterator	set_iterator
typedef NodeSet::const_iterator	set_const_iterator
typedef std::deque< Node * > ::iterator	priority_iterator
typedef std::deque< Node * > ::const_iterator	priority_const_iterator
Public Member Functions
	~Results ()
Public Attributes
float	cost
std::vector< State >	path
NodeSet	closed
NodeSet	open
std::deque< Node * >	priorities

---

Member Typedef Documentation

template<class State, class Cmp = std::less<State>>

typedef Node<State> AStar::Results< State, Cmp >::Node

Definition at line 67 of file AStar.h.

template<class State, class Cmp = std::less<State>>

typedef std::tr1::unordered_set<Node*, StateHash<State>, StateEq<State> > AStar::Results< State, Cmp >::NodeSet

Definition at line 68 of file AStar.h.

template<class State, class Cmp = std::less<State>>

typedef std::vector<State>::const_iterator AStar::Results< State, Cmp >::path_const_iterator

Definition at line 71 of file AStar.h.

template<class State, class Cmp = std::less<State>>

typedef std::vector<State>::iterator AStar::Results< State, Cmp >::path_iterator

Definition at line 70 of file AStar.h.

template<class State, class Cmp = std::less<State>>

typedef std::deque<Node*>::const_iterator AStar::Results< State, Cmp >::priority_const_iterator

Definition at line 75 of file AStar.h.

template<class State, class Cmp = std::less<State>>

typedef std::deque<Node*>::iterator AStar::Results< State, Cmp >::priority_iterator

Definition at line 74 of file AStar.h.

template<class State, class Cmp = std::less<State>>

typedef NodeSet::const_iterator AStar::Results< State, Cmp >::set_const_iterator

Definition at line 73 of file AStar.h.

template<class State, class Cmp = std::less<State>>

typedef NodeSet::iterator AStar::Results< State, Cmp >::set_iterator

Definition at line 72 of file AStar.h.

---

Constructor & Destructor Documentation

template<class State, class Cmp = std::less<State>>

AStar::Results< State, Cmp >::~Results

(

)

Definition at line 82 of file AStar.h.

---

Member Data Documentation

template<class State, class Cmp = std::less<State>>

NodeSet AStar::Results< State, Cmp >::closed

Definition at line 79 of file AStar.h.

Referenced by AStar::astar(), and AStar::Results< State, Cmp >::~Results().

template<class State, class Cmp = std::less<State>>

float AStar::Results< State, Cmp >::cost

Definition at line 77 of file AStar.h.

Referenced by AStar::astar().

template<class State, class Cmp = std::less<State>>

NodeSet AStar::Results< State, Cmp >::open

Definition at line 80 of file AStar.h.

Referenced by AStar::astar(), and AStar::Results< State, Cmp >::~Results().

template<class State, class Cmp = std::less<State>>

std::vector<State> AStar::Results< State, Cmp >::path

Definition at line 78 of file AStar.h.

Referenced by AStar::astar().

template<class State, class Cmp = std::less<State>>

std::deque<Node*> AStar::Results< State, Cmp >::priorities

Definition at line 81 of file AStar.h.

Referenced by AStar::astar(), and AStar::Results< State, Cmp >::~Results().

---

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

• AStar.h