Generated on Wed Jan 4 17:49:19 2006 for Gecode by doxygen 1.4.6

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 180 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)
 Initialize search engine.
T * next (void)
 Return next solution (NULL, if none exists).


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
[inline]
 

Initialize search engine.

Parameters:
s root node (subclass of Space)
c_d minimal recomputation distance
a_d adaptive recomputation distance

Definition at line 31 of file dfs.icc.


Member Function Documentation

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

Return next solution (NULL, if none exists).

Reimplemented from Gecode::Search::DFS.

Reimplemented in Gecode::Restart< T >.

Definition at line 36 of file dfs.icc.


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