PathFind::AStarOpen< MARKER > Class Template Reference

#include <astar.h>

Collaboration diagram for PathFind::AStarOpen< MARKER >:

[legend]List of all members.

---

Detailed Description

template<class MARKER>
class PathFind::AStarOpen< MARKER >

Open queue for AStar.

Definition at line 116 of file astar.h.

Public Member Functions
	AStarOpen ()
void	init (int numberNodes)
void	insert (const AStarNode &node)
bool	isEmpty () const
AStarNode	pop ()
void	print (ostream &ostrm) const
bool	remove (int nodeId)
const AStarNode *	search (int nodeId) const
Private Types
typedef multiset< AStarNode, AStarNode::Compare >	NodeSet
typedef NodeSet::const_iterator	NodeSetConstIterator
typedef NodeSet::iterator	NodeSetIterator
Private Attributes
int	m_numberNodes
MARKER	m_marker
vector< NodeSetIterator >	m_lookupTable
	Iterator in m_nodes by nodeId.
NodeSet	m_nodes

---

Member Typedef Documentation

template<class MARKER> typedef multiset<AStarNode, AStarNode::Compare> PathFind::AStarOpen< MARKER >::NodeSet [private]

Definition at line 139 of file astar.h.

template<class MARKER> typedef NodeSet::const_iterator PathFind::AStarOpen< MARKER >::NodeSetConstIterator [private]

Definition at line 141 of file astar.h. Referenced by PathFind::AStarOpen< MARKER >::print().

template<class MARKER> typedef NodeSet::iterator PathFind::AStarOpen< MARKER >::NodeSetIterator [private]

Definition at line 143 of file astar.h. Referenced by PathFind::AStarOpen< MARKER >::insert(), and PathFind::AStarOpen< MARKER >::remove().

---

Constructor & Destructor Documentation

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

Definition at line 476 of file astar.h. References PathFind::AStarOpen< MARKER >::init().

---

Member Function Documentation

template<class MARKER> void PathFind::AStarOpen< MARKER >::init (  int  numberNodes  )

Definition at line 482 of file astar.h. References PathFind::AStarOpen< MARKER >::m_lookupTable, PathFind::AStarOpen< MARKER >::m_marker, PathFind::AStarOpen< MARKER >::m_nodes, and PathFind::AStarOpen< MARKER >::m_numberNodes. Referenced by PathFind::AStarOpen< MARKER >::AStarOpen().

template<class MARKER> void PathFind::AStarOpen< MARKER >::insert (  const AStarNode &  node  )

Definition at line 491 of file astar.h. References PathFind::AStarOpen< MARKER >::m_lookupTable, PathFind::AStarOpen< MARKER >::m_marker, PathFind::AStarNode::m_nodeId, PathFind::AStarOpen< MARKER >::m_nodes, PathFind::AStarOpen< MARKER >::m_numberNodes, and PathFind::AStarOpen< MARKER >::NodeSetIterator.

template<class MARKER> bool PathFind::AStarOpen< MARKER >::isEmpty (   )  const [inline]

Definition at line 125 of file astar.h. References PathFind::AStarOpen< MARKER >::m_nodes. Referenced by PathFind::AStarOpen< MARKER >::pop().

template<class MARKER> AStarNode PathFind::AStarOpen< MARKER >::pop (   )

Definition at line 502 of file astar.h. References PathFind::AStarOpen< MARKER >::isEmpty(), PathFind::AStarOpen< MARKER >::m_marker, PathFind::AStarNode::m_nodeId, PathFind::AStarOpen< MARKER >::m_nodes, and PathFind::AStarOpen< MARKER >::m_numberNodes.

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

Definition at line 515 of file astar.h. References PathFind::AStarOpen< MARKER >::m_nodes, and PathFind::AStarOpen< MARKER >::NodeSetConstIterator.

template<class MARKER> bool PathFind::AStarOpen< MARKER >::remove (  int  nodeId  )

Definition at line 527 of file astar.h. References PathFind::AStarOpen< MARKER >::m_lookupTable, PathFind::AStarOpen< MARKER >::m_marker, PathFind::AStarOpen< MARKER >::m_nodes, PathFind::AStarOpen< MARKER >::m_numberNodes, and PathFind::AStarOpen< MARKER >::NodeSetIterator.

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

Definition at line 540 of file astar.h. References PathFind::AStarOpen< MARKER >::m_lookupTable, PathFind::AStarOpen< MARKER >::m_marker, and PathFind::AStarOpen< MARKER >::m_numberNodes.

---

Member Data Documentation

template<class MARKER> vector<NodeSetIterator> PathFind::AStarOpen< MARKER >::m_lookupTable [private]

Iterator in m_nodes by nodeId. Definition at line 150 of file astar.h. Referenced by PathFind::AStarOpen< MARKER >::init(), PathFind::AStarOpen< MARKER >::insert(), PathFind::AStarOpen< MARKER >::remove(), and PathFind::AStarOpen< MARKER >::search().

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

Definition at line 147 of file astar.h. Referenced by PathFind::AStarOpen< MARKER >::init(), PathFind::AStarOpen< MARKER >::insert(), PathFind::AStarOpen< MARKER >::pop(), PathFind::AStarOpen< MARKER >::remove(), and PathFind::AStarOpen< MARKER >::search().

template<class MARKER> NodeSet PathFind::AStarOpen< MARKER >::m_nodes [private]

Definition at line 152 of file astar.h. Referenced by PathFind::AStarOpen< MARKER >::init(), PathFind::AStarOpen< MARKER >::insert(), PathFind::AStarOpen< MARKER >::isEmpty(), PathFind::AStarOpen< MARKER >::pop(), PathFind::AStarOpen< MARKER >::print(), and PathFind::AStarOpen< MARKER >::remove().

template<class MARKER> int PathFind::AStarOpen< MARKER >::m_numberNodes [private]

Definition at line 145 of file astar.h. Referenced by PathFind::AStarOpen< MARKER >::init(), PathFind::AStarOpen< MARKER >::insert(), PathFind::AStarOpen< MARKER >::pop(), PathFind::AStarOpen< MARKER >::remove(), and PathFind::AStarOpen< MARKER >::search().

---

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

• astar.h

---