Main   Class Hierarchy   Classes   Compound List   Files   Compound Members   File Members   Pages  

PathFind::AStarClosedLookup< MARKER > Class Template Reference

#include <astar.h>

Collaboration diagram for PathFind::AStarClosedLookup< MARKER >:

Collaboration graph
[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 AStarNodesearch (int nodeId) const

Private Attributes

int m_maxNodeId
MARKER m_marker
vector< AStarNodem_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:


Generated on Thu Aug 7 13:05:20 2003 by Doxygen1.3.1