PathFind::Fringe Class Reference

#include <fringesearch.h>

List of all members.

---

Detailed Description

Statically allocated linked list used in FringeSearch.

Definition at line 24 of file fringesearch.h.

Public Member Functions
	Fringe ()
int	getCurrentNode () const
void	init (int numberNodes)
void	insertNode (int nodeId)
void	nextNode ()
void	print (ostream &o) const
void	removeCurrentNode ()
void	startIteration ()
Private Member Functions
Node &	getNode (int nodeId)
const Node &	getNode (int nodeId) const
void	removeNode (int nodeId)
Private Attributes
int	m_currentNode
int	m_numberNodes
int	m_headNode
vector< bool >	m_isInList
vector< Node >	m_nodes

---

Constructor & Destructor Documentation

Fringe::Fringe (   )

Definition at line 19 of file fringesearch.cpp. References m_numberNodes.

---

Member Function Documentation

int PathFind::Fringe::getCurrentNode (   )  const [inline]

Definition at line 29 of file fringesearch.h. References m_currentNode. Referenced by PathFind::FringeSearch< MARKER >::doIteration().

const Node& PathFind::Fringe::getNode (  int  nodeId  )  const [inline, private]

Definition at line 77 of file fringesearch.h.

Node& PathFind::Fringe::getNode (  int  nodeId  )  [inline, private]

Definition at line 71 of file fringesearch.h. Referenced by insertNode(), nextNode(), print(), and removeNode().

void Fringe::init (  int  numberNodes  )

Definition at line 24 of file fringesearch.cpp. References m_currentNode, m_headNode, m_isInList, m_nodes, and m_numberNodes. Referenced by PathFind::FringeSearch< MARKER >::init().

void Fringe::insertNode (  int  nodeId  )

Definition at line 34 of file fringesearch.cpp. References getNode(), m_currentNode, m_headNode, m_isInList, PathFind::Fringe::Node::m_next, PathFind::Fringe::Node::m_previous, and removeNode(). Referenced by PathFind::FringeSearch< MARKER >::doIteration(), and PathFind::FringeSearch< MARKER >::findPath().

void Fringe::nextNode (   )

Definition at line 58 of file fringesearch.cpp. References getNode(), m_currentNode, m_isInList, and PathFind::Fringe::Node::m_next. Referenced by PathFind::FringeSearch< MARKER >::doIteration().

void Fringe::print (  ostream &  o  )  const

Definition at line 65 of file fringesearch.cpp. References getNode(), m_headNode, and PathFind::Fringe::Node::m_next.

void PathFind::Fringe::removeCurrentNode (   )  [inline]

Definition at line 42 of file fringesearch.h. References m_currentNode, and removeNode(). Referenced by PathFind::FringeSearch< MARKER >::doIteration().

void Fringe::removeNode (  int  nodeId  )  [private]

Definition at line 77 of file fringesearch.cpp. References getNode(), m_headNode, m_isInList, PathFind::Fringe::Node::m_next, and PathFind::Fringe::Node::m_previous. Referenced by insertNode(), and removeCurrentNode().

void Fringe::startIteration (   )

Definition at line 93 of file fringesearch.cpp. References m_currentNode, and m_headNode. Referenced by PathFind::FringeSearch< MARKER >::doIteration().

---

Member Data Documentation

int PathFind::Fringe::m_currentNode [private]

Definition at line 60 of file fringesearch.h. Referenced by getCurrentNode(), init(), insertNode(), nextNode(), removeCurrentNode(), and startIteration().

int PathFind::Fringe::m_headNode [private]

Definition at line 64 of file fringesearch.h. Referenced by init(), insertNode(), print(), removeNode(), and startIteration().

vector<bool> PathFind::Fringe::m_isInList [private]

Definition at line 66 of file fringesearch.h. Referenced by init(), insertNode(), nextNode(), and removeNode().

vector<Node> PathFind::Fringe::m_nodes [private]

Definition at line 68 of file fringesearch.h. Referenced by init().

int PathFind::Fringe::m_numberNodes [private]

Definition at line 62 of file fringesearch.h. Referenced by Fringe(), and init().

---

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

• fringesearch.h
• fringesearch.cpp

---