MOCHA 0.9
|
#include <matroid.h>
Public Member Functions | |
VectorMatroid () | |
VectorMatroid (std::istream &in) | |
VectorMatroid (Matrix M) | |
~VectorMatroid () | |
int | rank () |
int | calcBases () |
int | isBasis (set< unsigned > S) |
int | setRank (set< unsigned > S) |
set< unsigned > | randomBasis () |
void | initializePivotGeneric (set< unsigned > initBasis) |
int | nextPivotGeneric (set< unsigned > &pivot) |
void | initializePivotLAPACK (set< unsigned > initBasis) |
int | nextPivotLAPACK (set< unsigned > &pivot) |
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 |
set< unsigned > | currentCycle |
Matrix | currentInitBasis |
unsigned | remSetCount |
unsigned | addSetCount |
Matrix | matrixRep |
VectorMatroid::VectorMatroid | ( | ) |
VectorMatroid::VectorMatroid | ( | std::istream & | in | ) |
VectorMatroid::VectorMatroid | ( | Matrix | M | ) |
VectorMatroid::~VectorMatroid | ( | ) |
int VectorMatroid::calcBases | ( | ) | [virtual] |
Reimplemented from Matroid.
void VectorMatroid::getMatroid | ( | std::istream & | in | ) | [protected, virtual] |
Reimplemented from Matroid.
void VectorMatroid::initializePivot | ( | set< unsigned > | initBasis | ) | [virtual] |
Implements Matroid.
void VectorMatroid::initializePivotGeneric | ( | set< unsigned > | initBasis | ) |
void VectorMatroid::initializePivotLAPACK | ( | set< unsigned > | initBasis | ) |
int VectorMatroid::isBasis | ( | set< unsigned > | S | ) | [virtual] |
Reimplemented from Matroid.
int VectorMatroid::nextPivot | ( | set< unsigned > & | pivot | ) | [virtual] |
Implements Matroid.
int VectorMatroid::nextPivotGeneric | ( | set< unsigned > & | pivot | ) |
int VectorMatroid::nextPivotLAPACK | ( | set< unsigned > & | pivot | ) |
void VectorMatroid::printMatroid | ( | std::ostream & | o | ) | [protected, virtual] |
Reimplemented from Matroid.
set< unsigned > VectorMatroid::randomBasis | ( | ) | [virtual] |
Implements Matroid.
int VectorMatroid::rank | ( | ) | [virtual] |
Reimplemented from Matroid.
int VectorMatroid::setRank | ( | set< unsigned > | S | ) | [virtual] |
Reimplemented from Matroid.
set<unsigned>::iterator VectorMatroid::addEl [protected] |
set<unsigned> VectorMatroid::addSet [protected] |
unsigned VectorMatroid::addSetCount [protected] |
set<unsigned> VectorMatroid::currentBasis [protected] |
set<unsigned> VectorMatroid::currentCycle [protected] |
Matrix VectorMatroid::currentInitBasis [protected] |
Matrix VectorMatroid::matrixRep [protected] |
set<unsigned> VectorMatroid::pivotBasis [protected] |
set<unsigned>::iterator VectorMatroid::remEl [protected] |
set<unsigned> VectorMatroid::remSet [protected] |
unsigned VectorMatroid::remSetCount [protected] |
set<unsigned>::iterator VectorMatroid::si [protected] |