main page modules namespaces classes files
Gecode home

search for 

Gecode::DFS< T > Class Template Reference
[Search engines]

#include <search.hh>

Inherits Gecode::Search::DFS.

Inherited by Gecode::Restart< T >.

List of all members.

---

Detailed Description

template<class T>
class Gecode::DFS< T >

Depth-first search engine.

This class supports depth-first search for subclasses T of Space.

Definition at line 389 of file search.hh.

Public Member Functions
	DFS (T *s, unsigned int c_d=Search::Config::c_d, unsigned int a_d=Search::Config::a_d, Search::Stop *st=NULL)
	Initialize search engine.
T *	next (void)
	Return next solution (NULL, if none exists or search has been stopped).

---

Constructor & Destructor Documentation

template<class T> Gecode::DFS< T >::DFS (  T *  s, unsigned int  c_d = Search::Config::c_d, unsigned int  a_d = Search::Config::a_d, Search::Stop *  st = NULL )  [inline]

Initialize search engine. Parameters: s  root node (subclass of Space) c_d  minimal recomputation distance a_d  adaptive recomputation distance st  Stop-object Definition at line 119 of file dfs.icc.

---

Member Function Documentation

template<class T> T * Gecode::DFS< T >::next (  void   )  [inline]

Return next solution (NULL, if none exists or search has been stopped). Reimplemented from Gecode::Search::DFS. Reimplemented in Gecode::Restart< T >. Definition at line 124 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)