Generated on Thu Jan 16 2025 00:00:00 for Gecode by doxygen 1.14.0

Depth-first search engine. More...

#include <search.hh>

Public Member Functions

 DFS (T *s, const Search::Options &o=Search::Options::def)
 Initialize search engine for space s with options o.
Public Member Functions inherited from Gecode::Search::Base< T >
virtual T * next (void)
 Return next solution (NULL, if none exists or search has been stopped)
virtual Statistics statistics (void) const
 Return statistics.
virtual bool stopped (void) const
 Check whether engine has been stopped.
virtual ~Base (void)
 Destructor.

Static Public Attributes

static const bool best = false
 Whether engine does best solution search.

Additional Inherited Members

Static Public Member Functions inherited from Gecode::HeapAllocated
static void * operator new (size_t s)
 Memory management.
static void operator delete (void *p)
 Free memory allocated from heap.
Protected Member Functions inherited from Gecode::Search::Base< T >
 Base (Engine *e=NULL)
 Constructor.
Protected Attributes inherited from Gecode::Search::Base< T >
Enginee
 The actual search engine.

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 1036 of file search.hh.

Constructor & Destructor Documentation

◆ DFS()

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 68 of file dfs.hpp.

Member Data Documentation

◆ best

template<class T>
const bool Gecode::DFS< T >::best = false
static

Whether engine does best solution search.

Definition at line 1041 of file search.hh.


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