Matroid Class Reference

#include <matroid.h>

Inheritance diagram for Matroid:

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, 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)

---

Constructor & Destructor Documentation

Matroid::Matroid

(

)

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]

Reimplemented in UniformMatroid, GraphicalMatroid, and VectorMatroid.

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 UniformMatroid, GraphicalMatroid, and VectorMatroid.

virtual int Matroid::isBasis

(

set< unsigned >

S

)

[inline, virtual]

Reimplemented in UniformMatroid, GraphicalMatroid, and VectorMatroid.

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 UniformMatroid, GraphicalMatroid, and VectorMatroid.

virtual void Matroid::printMatroid

(

std::ostream &

o

)

[inline, protected, virtual]

Reimplemented in UniformMatroid, GraphicalMatroid, and VectorMatroid.

float Matroid::random_weight_logistic

(

float

x

)

virtual set<unsigned> Matroid::randomBasis

(

)

[pure virtual]

Implemented in UniformMatroid, GraphicalMatroid, and VectorMatroid.

virtual int Matroid::rank

(

)

[inline, virtual]

Reimplemented in UniformMatroid, GraphicalMatroid, and VectorMatroid.

virtual int Matroid::setRank

(

set< unsigned >

S

)

[inline, virtual]

Reimplemented in UniformMatroid, GraphicalMatroid, and VectorMatroid.

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:

• /usr/src/RPM/BUILD/CoinMOCHA-1.0.0/MOCHA/src/matroid.h
• /usr/src/RPM/BUILD/CoinMOCHA-1.0.0/MOCHA/src/matroid.cpp