MOCHA
0.9
|
#include <matroid.h>
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 |
UniformMatroid::UniformMatroid | ( | int | rank, |
int | elements | ||
) |
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.
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] |