main page modules namespaces classes files
Gecode home

search for 

Gecode::Search::DfsEngine Class Reference

#include <search.hh>

Inherits Gecode::Search::EngineCtrl.

List of all members.

---

Detailed Description

Depth-first search engine implementation.

Definition at line 318 of file search.hh.

Public Member Functions
	DfsEngine (unsigned int c_d, unsigned int a_d, Stop *st, size_t sz)
	Initialize engine.
void	init (Space *s)
	Initialize engine to start at space s.
void	reset (Space *s)
	Reset engine to restart at space s.
Space *	explore (void)
	Search for next solution
size_t	stacksize (void) const
	Return stack size used by engine.
	~DfsEngine (void)
	Destructor.

---

Constructor & Destructor Documentation

Gecode::Search::DfsEngine::DfsEngine (  unsigned int  c_d, unsigned int  a_d, Stop *  st, size_t  sz )  [inline]

Initialize engine. Parameters: c_d  minimal recomputation distance a_d  adaptive recomputation distance st  Stop-object sz  size of one space Definition at line 31 of file dfs.icc.

Gecode::Search::DfsEngine::~DfsEngine (  void   )  [inline]

Destructor. Definition at line 105 of file dfs.icc.

---

Member Function Documentation

void Gecode::Search::DfsEngine::init (  Space *  s  )  [inline]

Initialize engine to start at space s. Definition at line 37 of file dfs.icc.

void Gecode::Search::DfsEngine::reset (  Space *  s  )  [inline]

Reset engine to restart at space s. Definition at line 42 of file dfs.icc.

Space * Gecode::Search::DfsEngine::explore (  void   )  [inline]

Search for next solution Definition at line 56 of file dfs.icc.

size_t Gecode::Search::DfsEngine::stacksize (  void   )  const [inline]

Return stack size used by engine. Definition at line 51 of file dfs.icc.

---

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

• gecode/search.hh (Revision: 3516)
• gecode/search/dfs.icc (Revision: 3511)