PathFind::SearchUtils Class Reference

#include <searchutils.h>

Collaboration diagram for PathFind::SearchUtils:

[legend]List of all members.

---

Detailed Description

Utility operations for running searches.

Definition at line 22 of file searchutils.h.

Public Member Functions
bool	checkPathExists (const Environment &env, int start, int target)
void	findRandomStartTarget (const Environment &env, int &start, int &target)
Private Member Functions
bool	searchPathExists (int node, int depth)
Private Attributes
int	m_target
const Environment *	m_env
vector< bool >	m_mark
vector< vector< Environment::Successor > >	m_successorStack

---

Member Function Documentation

bool SearchUtils::checkPathExists (  const Environment &  env, int  start, int  target )

Definition at line 20 of file searchutils.cpp. References m_env, m_mark, m_target, and searchPathExists(). Referenced by findRandomStartTarget().

void SearchUtils::findRandomStartTarget (  const Environment &  env, int &  start, int &  target )

Definition at line 30 of file searchutils.cpp. References checkPathExists(), PathFind::Environment::getNumberNodes(), and PathFind::Environment::isValidNodeId().

bool SearchUtils::searchPathExists (  int  node, int  depth )  [private]

Definition at line 45 of file searchutils.cpp. References PathFind::Environment::getSuccessors(), PathFind::Environment::isValidNodeId(), m_env, m_mark, m_successorStack, PathFind::Environment::Successor::m_target, and m_target. Referenced by checkPathExists().

---

Member Data Documentation

const Environment* PathFind::SearchUtils::m_env [private]

Definition at line 33 of file searchutils.h. Referenced by checkPathExists(), and searchPathExists().

vector<bool> PathFind::SearchUtils::m_mark [private]

Definition at line 35 of file searchutils.h. Referenced by checkPathExists(), and searchPathExists().

vector<vector<Environment::Successor> > PathFind::SearchUtils::m_successorStack [private]

Definition at line 37 of file searchutils.h. Referenced by searchPathExists().

int PathFind::SearchUtils::m_target [private]

Definition at line 31 of file searchutils.h. Referenced by checkPathExists(), and searchPathExists().

---

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

• searchutils.h
• searchutils.cpp

---