|
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] |
1.7.6.1