MOCHA 0.9
|
#include <matroid.h>
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, ltcolvec > | calcAllBasesProj (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) |
Matroid::Matroid | ( | ) |
Matroid::Matroid | ( | std::istream & | ) |
Matroid::~Matroid | ( | ) | [virtual] |
Reimplemented in GraphicalMatroid.
virtual int Matroid::calcBases | ( | ) | [inline, virtual] |
Reimplemented in VectorMatroid.
virtual void Matroid::getMatroid | ( | std::istream & | in | ) | [inline, protected, virtual] |
Reimplemented in VectorMatroid, GraphicalMatroid, and UniformMatroid.
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] |
Implemented in VectorMatroid, GraphicalMatroid, and UniformMatroid.
virtual int Matroid::isBasis | ( | set< unsigned > | S | ) | [inline, virtual] |
Reimplemented in VectorMatroid, GraphicalMatroid, and UniformMatroid.
float Matroid::lower_logistic | ( | float | avg_GAMMA, |
int | k | ||
) |
int Matroid::matroidType | ( | ) |
int Matroid::modified_rand | ( | ) |
virtual int Matroid::nextPivot | ( | set< unsigned > & | pivot | ) | [pure virtual] |
Implemented in VectorMatroid, GraphicalMatroid, and UniformMatroid.
virtual void Matroid::printMatroid | ( | std::ostream & | o | ) | [inline, protected, virtual] |
Reimplemented in VectorMatroid, GraphicalMatroid, and UniformMatroid.
float Matroid::random_weight_logistic | ( | float | x | ) |
virtual set<unsigned> Matroid::randomBasis | ( | ) | [pure virtual] |
Implemented in VectorMatroid, GraphicalMatroid, and UniformMatroid.
virtual int Matroid::rank | ( | ) | [inline, virtual] |
Reimplemented in VectorMatroid, GraphicalMatroid, and UniformMatroid.
virtual int Matroid::setRank | ( | set< unsigned > | S | ) | [inline, virtual] |
Reimplemented in VectorMatroid, GraphicalMatroid, and UniformMatroid.
float Matroid::upper_logistic | ( | float | avg_GAMMA, |
int | k | ||
) |
std::ostream& operator<< | ( | std::ostream & | o, |
Matroid & | someMatroid | ||
) | [friend] |
std::istream& operator>> | ( | std::istream & | in, |
Matroid & | someMatroid | ||
) | [friend] |
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] |