Generated on Mon Aug 25 11:35:49 2008 for Gecode by doxygen 1.5.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 449 of file search.hh.


Public Member Functions

 DFS (T *s, const Search::Options &o=Search::Options::def)
 Initialize search engine for space s with options o.
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,
const Search::Options o = Search::Options::def 
) [inline]

Initialize search engine for space s with options o.

Definition at line 144 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 149 of file dfs.icc.


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