Gecode::Search::DFS Class Reference
#include <search.hh>
Inherited by Gecode::DFS< T >.
Detailed Description
Depth-first search engine.This class implements depth-first exploration for spaces. In order to use depth-first search on subclasses of Space, additional functionality providing the necessary typecasts is available in Gecode::DFS.
Definition at line 149 of file search.hh.
Public Member Functions | |
DFS (Space *s, unsigned int c_d, unsigned int a_d, size_t sz) | |
Initialize search engine. | |
~DFS (void) | |
Destructor. | |
Statistics | statistics (void) const |
Return statistics. | |
Space * | next (void) |
Return next solution (NULL, if none exists). | |
Protected Attributes | |
PlainEngine * | e |
Engine used for exploration. |
Constructor & Destructor Documentation
|
Initialize search engine.
|
|
Destructor.
|
Member Function Documentation
|
Return statistics.
|
|
Return next solution (NULL, if none exists).
Reimplemented in Gecode::DFS< T >, and Gecode::Restart< T >. |
Member Data Documentation
|
Engine used for exploration.
|
The documentation for this class was generated from the following files: