MOCHA  0.9
Public Member Functions | Protected Member Functions | Protected Attributes | Friends
Matroid Class Reference

#include <matroid.h>

Inheritance diagram for Matroid:
AbstractMatroid GraphicalMatroid PointSetMatroid UniformMatroid VectorMatroid

List of all members.

Public Member Functions

 Matroid ()
 Matroid (std::istream &)
virtual ~Matroid ()
virtual int rank ()
virtual int calcBases ()
virtual int isBasis (set< unsigned > S)
virtual int setRank (set< unsigned > S)
virtual set< unsigned > randomBasis ()=0
int getNumElements ()
virtual void initializePivot (set< unsigned > initBasis)=0
virtual int nextPivot (set< unsigned > &pivot)=0
int matroidType ()
set< unsigned > GreedyAlgorithmMax (Matrix Weight)
float random_weight_logistic (float x)
float H_fn_logistic (float t)
float upper_logistic (float avg_GAMMA, int k)
float lower_logistic (float avg_GAMMA, int k)
int modified_rand ()
virtual set< Matrix, ltcolveccalcAllBasesProj (Matrix &Weight)

Protected Member Functions

virtual void printMatroid (std::ostream &o)
virtual void getMatroid (std::istream &in)

Protected Attributes

int numElements
int matroidRank
int thisMatroidType
list< set< unsigned > > Bases
list< set< unsigned > > Independents
list< set< unsigned > > Circuits
list< set< unsigned > > Cocircuits

Friends

std::ostream & operator<< (std::ostream &o, Matroid &someMatroid)
std::istream & operator>> (std::istream &in, Matroid &someMatroid)

Constructor & Destructor Documentation

Matroid::Matroid ( std::istream &  )
Matroid::~Matroid ( ) [virtual]

Member Function Documentation

set< Matrix, ltcolvec > Matroid::calcAllBasesProj ( Matrix Weight) [virtual]

Reimplemented in GraphicalMatroid.

virtual int Matroid::calcBases ( ) [inline, virtual]

Reimplemented in VectorMatroid.

virtual void Matroid::getMatroid ( std::istream &  in) [inline, protected, virtual]
int Matroid::getNumElements ( ) [inline]
set< unsigned > Matroid::GreedyAlgorithmMax ( Matrix  Weight)
float Matroid::H_fn_logistic ( float  t)
virtual void Matroid::initializePivot ( set< unsigned >  initBasis) [pure virtual]
virtual int Matroid::isBasis ( set< unsigned >  S) [inline, virtual]
float Matroid::lower_logistic ( float  avg_GAMMA,
int  k 
)
virtual int Matroid::nextPivot ( set< unsigned > &  pivot) [pure virtual]
virtual void Matroid::printMatroid ( std::ostream &  o) [inline, protected, virtual]
float Matroid::random_weight_logistic ( float  x)
virtual set<unsigned> Matroid::randomBasis ( ) [pure virtual]
virtual int Matroid::rank ( ) [inline, virtual]
virtual int Matroid::setRank ( set< unsigned >  S) [inline, virtual]
float Matroid::upper_logistic ( float  avg_GAMMA,
int  k 
)

Friends And Related Function Documentation

std::ostream& operator<< ( std::ostream &  o,
Matroid someMatroid 
) [friend]
std::istream& operator>> ( std::istream &  in,
Matroid someMatroid 
) [friend]

Member Data Documentation

list< set <unsigned> > Matroid::Bases [protected]
list< set <unsigned> > Matroid::Circuits [protected]
list< set <unsigned> > Matroid::Cocircuits [protected]
list< set <unsigned> > Matroid::Independents [protected]
int Matroid::matroidRank [protected]
int Matroid::numElements [protected]
int Matroid::thisMatroidType [protected]

The documentation for this class was generated from the following files:
 All Classes Files Functions Variables Friends Defines