PathFind::AStarClosedLookup< MARKER > Class Template Reference

#include <astar.h>

Collaboration diagram for PathFind::AStarClosedLookup< MARKER >:

[legend]List of all members.

---

Detailed Description

template<class MARKER>
class PathFind::AStarClosedLookup< MARKER >

Closed list implementation using lookup table.

Definition at line 89 of file astar.h.

Public Member Functions
	AStarClosedLookup ()
void	add (const AStarNode &node)
vector< int >	constructPath (int start, int target)
void	init (int maxNodeId)
void	print (ostream &ostrm) const
void	remove (int nodeId)
const AStarNode *	search (int nodeId) const
Private Attributes
int	m_maxNodeId
MARKER	m_marker
vector< AStarNode >	m_nodes

---

Constructor & Destructor Documentation

template<class MARKER> PathFind::AStarClosedLookup< MARKER >::AStarClosedLookup (   )

Definition at line 409 of file astar.h. References PathFind::AStarClosedLookup< MARKER >::init(), and PathFind::AStarClosedLookup< MARKER >::m_maxNodeId.

---

Member Function Documentation

template<class MARKER> void PathFind::AStarClosedLookup< MARKER >::add (  const AStarNode &  node  )

Definition at line 416 of file astar.h. References PathFind::AStarClosedLookup< MARKER >::m_marker, PathFind::AStarClosedLookup< MARKER >::m_maxNodeId, PathFind::AStarNode::m_nodeId, and PathFind::AStarClosedLookup< MARKER >::m_nodes.

template<class MARKER> vector< int > PathFind::AStarClosedLookup< MARKER >::constructPath (  int  start, int  target )

Definition at line 427 of file astar.h. References PathFind::AStarNode::m_parent, and PathFind::AStarClosedLookup< MARKER >::search().

template<class MARKER> void PathFind::AStarClosedLookup< MARKER >::init (  int  maxNodeId  )

Definition at line 447 of file astar.h. References PathFind::AStarClosedLookup< MARKER >::m_marker, PathFind::AStarClosedLookup< MARKER >::m_maxNodeId, and PathFind::AStarClosedLookup< MARKER >::m_nodes. Referenced by PathFind::AStarClosedLookup< MARKER >::AStarClosedLookup().

template<class MARKER> void PathFind::AStarClosedLookup< MARKER >::print (  ostream &  ostrm  )  const

template<class MARKER> void PathFind::AStarClosedLookup< MARKER >::remove (  int  nodeId  )

Definition at line 456 of file astar.h. References PathFind::AStarClosedLookup< MARKER >::m_marker, and PathFind::AStarClosedLookup< MARKER >::m_maxNodeId.

template<class MARKER> const AStarNode * PathFind::AStarClosedLookup< MARKER >::search (  int  nodeId  )  const

Definition at line 465 of file astar.h. References PathFind::AStarClosedLookup< MARKER >::m_marker, PathFind::AStarClosedLookup< MARKER >::m_maxNodeId, and PathFind::AStarClosedLookup< MARKER >::m_nodes. Referenced by PathFind::AStarClosedLookup< MARKER >::constructPath().

---

Member Data Documentation

template<class MARKER> MARKER PathFind::AStarClosedLookup< MARKER >::m_marker [private]

Definition at line 109 of file astar.h. Referenced by PathFind::AStarClosedLookup< MARKER >::add(), PathFind::AStarClosedLookup< MARKER >::init(), PathFind::AStarClosedLookup< MARKER >::remove(), and PathFind::AStarClosedLookup< MARKER >::search().

template<class MARKER> int PathFind::AStarClosedLookup< MARKER >::m_maxNodeId [private]

Definition at line 107 of file astar.h. Referenced by PathFind::AStarClosedLookup< MARKER >::add(), PathFind::AStarClosedLookup< MARKER >::AStarClosedLookup(), PathFind::AStarClosedLookup< MARKER >::init(), PathFind::AStarClosedLookup< MARKER >::remove(), and PathFind::AStarClosedLookup< MARKER >::search().

template<class MARKER> vector<AStarNode> PathFind::AStarClosedLookup< MARKER >::m_nodes [private]

Definition at line 111 of file astar.h. Referenced by PathFind::AStarClosedLookup< MARKER >::add(), PathFind::AStarClosedLookup< MARKER >::init(), and PathFind::AStarClosedLookup< MARKER >::search().

---

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

• astar.h

---