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

PathFind::SearchUtils Class Reference

#include <searchutils.h>

Collaboration diagram for PathFind::SearchUtils:

Collaboration graph
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 Environmentm_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

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:

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