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

#include <trws_decomposition.hxx>

+ Inheritance diagram for opengm::trws_base::MonotoneChainsDecomposition< GM >:
+ Collaboration diagram for opengm::trws_base::MonotoneChainsDecomposition< GM >:

Public Types

typedef Decomposition< GM > parent
 
typedef parent::IndexType IndexType
 
typedef parent::LabelType LabelType
 
typedef parent::IndexList IndexList
 
typedef parent::SubVariable SubVariable
 
typedef parent::SubVariableListType SubVariableListType
 
- Public Types inherited from opengm::trws_base::Decomposition< GM >
typedef GM::IndexType IndexType
 
typedef GM::LabelType LabelType
 
typedef std::vector< IndexTypeIndexList
 
typedef opengm::GraphicalModelDecomposition::SubVariable SubVariable
 
typedef opengm::GraphicalModelDecomposition::SubVariableListType SubVariableListType
 

Public Member Functions

 MonotoneChainsDecomposition (const GM &gm, IndexType numSubModels=0)
 numSubModels - ESTIMATED number of submodels to optimize memory allocation More...
 
- Public Member Functions inherited from opengm::trws_base::Decomposition< GM >
 Decomposition (const GM &gm, IndexType numSubModels=0)
 
virtual ~Decomposition ()=0
 
virtual IndexType getNumberOfSubModels () const
 
virtual const IndexListgetVariableList (IndexType subModelId) const
 
virtual const IndexListgetFactorList (IndexType subModelId) const
 
virtual void ComputeVariableDecomposition (std::vector< SubVariableListType > *plist) const
 
void CheckForIsolatedNodes (const GM &gm)
 

Protected Member Functions

void _GetMaximalMonotoneSequence (typename parent::NodeList *pnodesList, IndexType start)
 
- Protected Member Functions inherited from opengm::trws_base::Decomposition< GM >
IndexType _addSubModel ()
 
void _addSubFactor (const IndexType &factorId)
 
void _addSubVariable (const IndexType &variableId)
 

Additional Inherited Members

- Static Public Member Functions inherited from opengm::trws_base::Decomposition< GM >
static void CheckUnaryFactors (const GM &gm)
 checks whether all variables have corresp. unary factor with the same index and vice versa More...
 
static void CheckDuplicateUnaryFactors (const GM &gm)
 
- Protected Types inherited from opengm::trws_base::Decomposition< GM >
typedef std::pair< IndexType, IndexTypeEdge
 
typedef std::list< EdgeEdgeList
 
typedef std::vector< EdgeListNodeList
 
- Static Protected Member Functions inherited from opengm::trws_base::Decomposition< GM >
static void _CreateNodeList (const GM &gm, NodeList *pnodeList)
 
- Protected Attributes inherited from opengm::trws_base::Decomposition< GM >
IndexType _numberOfModels
 
std::vector< IndexList_variableLists
 
std::vector< IndexList_pwFactorLists
 
const GM & _gm
 

Detailed Description

template<class GM>
class opengm::trws_base::MonotoneChainsDecomposition< GM >

Definition at line 73 of file trws_decomposition.hxx.

Member Typedef Documentation

Definition at line 79 of file trws_decomposition.hxx.

Definition at line 77 of file trws_decomposition.hxx.

Definition at line 78 of file trws_decomposition.hxx.

Definition at line 76 of file trws_decomposition.hxx.

Definition at line 80 of file trws_decomposition.hxx.

Definition at line 81 of file trws_decomposition.hxx.

Constructor & Destructor Documentation

template<class GM>
opengm::trws_base::MonotoneChainsDecomposition< GM >::MonotoneChainsDecomposition ( const GM &  gm,
IndexType  numSubModels = 0 
)

numSubModels - ESTIMATED number of submodels to optimize memory allocation

Definition at line 203 of file trws_decomposition.hxx.

+ Here is the call graph for this function:

Member Function Documentation

template<class GM >
void opengm::trws_base::MonotoneChainsDecomposition< GM >::_GetMaximalMonotoneSequence ( typename parent::NodeList pnodesList,
IndexType  start 
)
protected

Definition at line 356 of file trws_decomposition.hxx.

+ Here is the caller graph for this function: