Gecode::Search::Seq::DFS< Tracer > Class Template Reference
Depth-first search engine implementation. More...
#include <gecode/search/seq/dfs.hh>
Public Member Functions | |
| DFS (Space *s, const Options &o) | |
| Initialize for space s with options o. | |
| Space * | next (void) |
| Search for next solution | |
| Statistics | statistics (void) const |
| Return statistics. | |
| void | constrain (const Space &b) |
| Constrain future solutions to be better than b (should never be called). | |
| void | reset (Space *s) |
| Reset engine to restart at space s. | |
| NoGoods & | nogoods (void) |
| Return no-goods. | |
| ~DFS (void) | |
| Destructor. | |
| Public Member Functions inherited from Gecode::Search::Worker | |
| Worker (void) | |
| Initialize. | |
| void | start (void) |
| Reset stop information. | |
| bool | stop (const Options &o) |
| Check whether engine must be stopped. | |
| bool | stop_seq (Options &o) |
| Check stop and wait for admission of a sequential worker. | |
| bool | stopped (void) const |
| Check whether engine has been stopped. | |
| void | reset (unsigned long int d=0) |
| Reset statistics with root depth d. | |
| void | stack_depth (unsigned long int d) |
| Record stack depth d. | |
| unsigned long int | steal_depth (unsigned long int d) const |
| Return steal depth. | |
| Public Member Functions inherited from Gecode::Search::Statistics | |
| Statistics (void) | |
| Initialize. | |
| void | reset (void) |
| Reset. | |
| Statistics | operator+ (const Statistics &s) |
| Return sum with s. | |
| Statistics & | operator+= (const Statistics &s) |
| Increment by statistics s. | |
| Public Member Functions inherited from Gecode::StatusStatistics | |
| StatusStatistics (void) | |
| Initialize. | |
| void | reset (void) |
| Reset information. | |
| StatusStatistics | operator+ (const StatusStatistics &s) |
| Return sum with s. | |
| StatusStatistics & | operator+= (const StatusStatistics &s) |
| Increment by statistics s. | |
Additional Inherited Members | |
| Public Attributes inherited from Gecode::Search::Statistics | |
| unsigned long long int | fail |
| Number of failed nodes in search tree. | |
| unsigned long long int | node |
| Number of nodes expanded. | |
| unsigned long int | depth |
| Maximum depth of search stack. | |
| unsigned long int | restart |
| Number of restarts. | |
| unsigned long int | nogood |
| Number of no-goods posted. | |
| Public Attributes inherited from Gecode::StatusStatistics | |
| unsigned long long int | propagate |
| Number of propagator executions. | |
| Protected Attributes inherited from Gecode::Search::Worker | |
| bool | _stopped |
| Whether engine has been stopped. | |
| unsigned long int | root_depth |
| Depth of root node (for work stealing). | |
Detailed Description
template<class Tracer>
class Gecode::Search::Seq::DFS< Tracer >
class Gecode::Search::Seq::DFS< Tracer >
Depth-first search engine implementation.
Constructor & Destructor Documentation
◆ DFS()
template<class Tracer>
|
inline |
◆ ~DFS()
template<class Tracer>
|
inline |
Member Function Documentation
◆ next()
template<class Tracer>
|
inline |
◆ statistics()
template<class Tracer>
|
inline |
◆ constrain()
template<class Tracer>
|
inline |
◆ reset()
template<class Tracer>
|
inline |
◆ nogoods()
template<class Tracer>
|
inline |
The documentation for this class was generated from the following files:
