OpenGM  2.3.x
Discrete Graphical Model Library
Classes | Public Types | Public Member Functions | Public Attributes | List of all members
opengm::SAT< GM > Class Template Reference

2-SAT solver More...

#include <sat.hxx>

+ Inheritance diagram for opengm::SAT< GM >:
+ Collaboration diagram for opengm::SAT< GM >:

Classes

struct  Parameter
 

Public Types

typedef opengm::Or AccumulationType
 
typedef GM GraphicalModelType
 
typedef visitors::VerboseVisitor< SAT< GM > > VerboseVisitorType
 
typedef visitors::TimingVisitor< SAT< GM > > TimingVisitorType
 
typedef visitors::EmptyVisitor< SAT< GM > > EmptyVisitorType
 

Public Member Functions

 SAT (const GraphicalModelType &, const Parameter &=Parameter())
 
std::string name () const
 
const GraphicalModelTypegraphicalModel () const
 
InferenceTermination infer ()
 
template<class VISITOR >
InferenceTermination infer (VISITOR &)
 
virtual void reset ()
 
ValueType value () const
 return the solution (value) More...
 

Public Attributes

 OPENGM_GM_TYPE_TYPEDEFS
 

Detailed Description

template<class GM>
class opengm::SAT< GM >

2-SAT solver

Definition at line 24 of file sat.hxx.

Member Typedef Documentation

template<class GM >
typedef opengm::Or opengm::SAT< GM >::AccumulationType

Definition at line 26 of file sat.hxx.

template<class GM >
typedef visitors::EmptyVisitor<SAT<GM> > opengm::SAT< GM >::EmptyVisitorType

Definition at line 42 of file sat.hxx.

template<class GM >
typedef GM opengm::SAT< GM >::GraphicalModelType

Definition at line 27 of file sat.hxx.

template<class GM >
typedef visitors::TimingVisitor<SAT<GM> > opengm::SAT< GM >::TimingVisitorType

Definition at line 41 of file sat.hxx.

template<class GM >
typedef visitors::VerboseVisitor<SAT<GM> > opengm::SAT< GM >::VerboseVisitorType

Definition at line 40 of file sat.hxx.

Constructor & Destructor Documentation

template<class GM >
opengm::SAT< GM >::SAT ( const GraphicalModelType gm,
const Parameter para = Parameter() 
)
inline

Definition at line 50 of file sat.hxx.

Member Function Documentation

template<class GM >
const GM & opengm::SAT< GM >::graphicalModel ( ) const
inlinevirtual

Implements opengm::Inference< GM, opengm::Or >.

Definition at line 79 of file sat.hxx.

template<class GM >
InferenceTermination opengm::SAT< GM >::infer ( )
virtual

Implements opengm::Inference< GM, opengm::Or >.

Definition at line 86 of file sat.hxx.

template<class GM >
template<class VISITOR >
InferenceTermination opengm::SAT< GM >::infer ( VISITOR &  visitor)

Definition at line 95 of file sat.hxx.

template<class GM >
std::string opengm::SAT< GM >::name ( ) const
inlinevirtual

Implements opengm::Inference< GM, opengm::Or >.

Definition at line 72 of file sat.hxx.

template<class GM >
void opengm::SAT< GM >::reset ( )
inlinevirtual

Definition at line 66 of file sat.hxx.

template<class GM >
GM::ValueType opengm::SAT< GM >::value ( ) const
inlinevirtual

return the solution (value)

Reimplemented from opengm::Inference< GM, opengm::Or >.

Definition at line 129 of file sat.hxx.

Member Data Documentation

template<class GM >
opengm::SAT< GM >::OPENGM_GM_TYPE_TYPEDEFS

Definition at line 28 of file sat.hxx.