gcg::RowGraph< T > Class Template Reference

Detailed Description

template<class T>
class gcg::RowGraph< T >

Definition at line 45 of file rowgraph.h.

#include <rowgraph.h>

Public Member Functions

 RowGraph (SCIP *scip, Weights w)
 
virtual ~RowGraph ()
 
virtual SCIP_RETCODE createDecompFromPartition (DEC_DECOMP **decomp)
 
virtual SCIP_RETCODE createSeeedFromPartition (Seeed *oldSeeed, Seeed **firstSeeed, Seeed **secondSeeed, Seeedpool *seeedpool)
 
virtual SCIP_RETCODE createFromMatrix (SCIP_CONS **conss, SCIP_VAR **vars, int nconss_, int nvars_)
 
- Public Member Functions inherited from gcg::MatrixGraph< T >
 MatrixGraph (SCIP *scip, Weights w)
 
virtual ~MatrixGraph ()
 
virtual SCIP_RETCODE writeToFile (int fd, SCIP_Bool writeweights)
 
virtual SCIP_RETCODE readPartition (const char *filename)
 
void setDummynodes (int dummynodes_)
 
int getDummynodes () const
 
virtual std::vector< int > getPartition ()
 
virtual SCIP_RETCODE createFromPartialMatrix (Seeedpool *seeedpool, Seeed *seeed)
 
virtual int getNNonzeroes () const
 

Protected Attributes

gcg::Graph< T > graph
 
- Protected Attributes inherited from gcg::MatrixGraph< T >
SCIP * scip_
 
int nconss
 
int nvars
 
int dummynodes
 
Weights weights
 
GraphInterfacegraphiface
 
int nnonzeroes
 

Additional Inherited Members

- Public Attributes inherited from gcg::MatrixGraph< T >
std::string name
 

Constructor & Destructor Documentation

template<class T >
gcg::RowGraph< T >::RowGraph ( SCIP *  scip,
Weights  w 
)
Parameters
scipSCIP data structure
wweights for the given graph

Definition at line 46 of file rowgraph_def.h.

References gcg::RowGraph< T >::graph, gcg::MatrixGraph< T >::graphiface, and gcg::MatrixGraph< T >::name.

template<class T >
gcg::RowGraph< T >::~RowGraph ( )
virtual

Definition at line 56 of file rowgraph_def.h.

Member Function Documentation

template<class T >
SCIP_RETCODE gcg::RowGraph< T >::createDecompFromPartition ( DEC_DECOMP **  decomp)
virtual
Parameters
decompdecomposition structure to generate

Reimplemented from gcg::MatrixGraph< T >.

Definition at line 62 of file rowgraph_def.h.

References DECdecompCreate(), DECfilloutDecompFromConstoblock(), gcg::RowGraph< T >::graph, gcg::MatrixGraph< T >::nconss, partition(), and gcg::MatrixGraph< T >::scip_.

Referenced by DEC_DECL_DETECTSTRUCTURE().

template<class T >
SCIP_RETCODE gcg::RowGraph< T >::createFromMatrix ( SCIP_CONS **  conss,
SCIP_VAR **  vars,
int  nconss_,
int  nvars_ 
)
virtual
Todo:
skip all variables that have a zero coeffient or where all coefficients add to zero
Todo:
Do more then one entry per variable actually work?
Parameters
conssconstraints for which graph should be created
varsvariables for which graph should be created
nconss_number of constraints
nvars_number of variables

Reimplemented from gcg::MatrixGraph< T >.

Definition at line 236 of file rowgraph_def.h.

References gcg::Weights::calculate(), GCGisVarRelevant(), gcg::RowGraph< T >::graph, gcg::MatrixGraph< T >::nconss, gcg::MatrixGraph< T >::nvars, gcg::MatrixGraph< T >::scip_, and gcg::MatrixGraph< T >::weights.

template<class T >
SCIP_RETCODE gcg::RowGraph< T >::createSeeedFromPartition ( Seeed oldSeeed,
Seeed **  firstSeeed,
Seeed **  secondSeeed,
Seeedpool seeedpool 
)
virtual

amplifies a seeed by dint of a graph created with open constraints and open variables of the seeed

stores the conss included by the graph

< true, if the cons will be part of the graph

Parameters
oldSeeedseeed which should be amplifies
firstSeeedpointer to buffer the new seeed amplified by dint of the graph
secondSeeedpinter to buffer the new seeed whose border is amplified by dint of the graph

Reimplemented from gcg::MatrixGraph< T >.

Definition at line 131 of file rowgraph_def.h.

References gcg::Seeed::getNConss(), gcg::Seeed::getNOpenconss(), gcg::Seeed::getNOpenvars(), gcg::Seeedpool::getNVarsForCons(), gcg::Seeed::getOpenconss(), gcg::Seeed::getOpenvars(), gcg::Seeedpool::getVarsForCons(), gcg::RowGraph< T >::graph, gcg::MatrixGraph< T >::nconss, partition(), and gcg::MatrixGraph< T >::scip_.

Referenced by DEC_DECL_PROPAGATESEEED().

Member Data Documentation