gcg::ColumnGraph< T > Class Template Reference

Detailed Description

template<class T>
class gcg::ColumnGraph< T >

Definition at line 44 of file columngraph.h.

#include <columngraph.h>

Public Member Functions

 ColumnGraph (SCIP *scip, Weights w)
 
virtual ~ColumnGraph ()
 
virtual SCIP_RETCODE createDecompFromPartition (DEC_DECOMP **decomp)
 
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 createSeeedFromPartition (Seeed *oldSeeed, Seeed **firstSeeed, Seeed **secondSeeed, Seeedpool *seeedpool)
 
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
 

Additional Inherited Members

- Public Attributes inherited from gcg::MatrixGraph< T >
std::string name
 
- Protected Attributes inherited from gcg::MatrixGraph< T >
SCIP * scip_
 
int nconss
 
int nvars
 
int dummynodes
 
Weights weights
 
GraphInterfacegraphiface
 
int nnonzeroes
 

Constructor & Destructor Documentation

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

Definition at line 47 of file columngraph_def.h.

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

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

Definition at line 57 of file columngraph_def.h.

Member Function Documentation

template<class T >
SCIP_RETCODE gcg::ColumnGraph< T >::createDecompFromPartition ( DEC_DECOMP **  decomp)
virtual

writes column graph to file

Parameters
decompdecomposition structure to generate

Reimplemented from gcg::MatrixGraph< T >.

Definition at line 155 of file columngraph_def.h.

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

template<class T >
SCIP_RETCODE gcg::ColumnGraph< 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 209 of file columngraph_def.h.

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