MOCHA 0.9
Public Member Functions | Protected Member Functions | Protected Attributes
UniformMatroid Class Reference

#include <matroid.h>

Inheritance diagram for UniformMatroid:
Matroid

List of all members.

Public Member Functions

 UniformMatroid ()
 UniformMatroid (int rank, int elements)
int rank ()
int isBasis (set< unsigned > S)
int setRank (set< unsigned > S)
set< unsigned > randomBasis ()
void initializePivot (set< unsigned > initBasis)
int nextPivot (set< unsigned > &pivot)

Protected Member Functions

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

Protected Attributes

set< unsigned > pivotBasis
set< unsigned > currentBasis
set< unsigned > remSet
set< unsigned > addSet
set< unsigned >::iterator remEl
set< unsigned >::iterator addEl
set< unsigned >::iterator si
unsigned remSetCount
unsigned addSetCount

Constructor & Destructor Documentation

UniformMatroid::UniformMatroid ( )
UniformMatroid::UniformMatroid ( int  rank,
int  elements 
)

Member Function Documentation

void UniformMatroid::getMatroid ( std::istream &  in) [protected, virtual]

Reimplemented from Matroid.

void UniformMatroid::initializePivot ( set< unsigned >  initBasis) [virtual]

Implements Matroid.

int UniformMatroid::isBasis ( set< unsigned >  S) [virtual]

Reimplemented from Matroid.

int UniformMatroid::nextPivot ( set< unsigned > &  pivot) [virtual]

Implements Matroid.

void UniformMatroid::printMatroid ( std::ostream &  o) [protected, virtual]

Reimplemented from Matroid.

set< unsigned > UniformMatroid::randomBasis ( ) [virtual]

Implements Matroid.

int UniformMatroid::rank ( ) [inline, virtual]

Reimplemented from Matroid.

int UniformMatroid::setRank ( set< unsigned >  S) [virtual]

Reimplemented from Matroid.


Member Data Documentation

set<unsigned>::iterator UniformMatroid::addEl [protected]
set<unsigned> UniformMatroid::addSet [protected]
unsigned UniformMatroid::addSetCount [protected]
set<unsigned> UniformMatroid::currentBasis [protected]
set<unsigned> UniformMatroid::pivotBasis [protected]
set<unsigned>::iterator UniformMatroid::remEl [protected]
set<unsigned> UniformMatroid::remSet [protected]
unsigned UniformMatroid::remSetCount [protected]
set<unsigned>::iterator UniformMatroid::si [protected]

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