MOCHA
0.9
|
#include <matroid.h>
Public Member Functions | |
GraphicalMatroid () | |
GraphicalMatroid (std::istream &in) | |
GraphicalMatroid (Graph G) | |
~GraphicalMatroid () | |
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) |
set< unsigned > | getCycle (unsigned n1, unsigned n2) |
set< Matrix, ltcolvec > | calcAllBasesProj (Matrix &Weight) |
Protected Member Functions | |
void | printMatroid (std::ostream &o) |
void | getMatroid (std::istream &in) |
Protected Attributes | |
set< unsigned > | pivotBasis |
set< unsigned > | currentBasis |
set< unsigned > | addSet |
set< unsigned >::iterator | remEl |
set< unsigned >::iterator | addEl |
set< unsigned >::iterator | si |
set< unsigned > | currentCycle |
unsigned | remSetCount |
unsigned | addSetCount |
Graph | graphRep |
Matrix | predMatrix |
GraphicalMatroid::GraphicalMatroid | ( | std::istream & | in | ) |
set< Matrix, ltcolvec > GraphicalMatroid::calcAllBasesProj | ( | Matrix & | Weight | ) | [virtual] |
Reimplemented from Matroid.
set< unsigned > GraphicalMatroid::getCycle | ( | unsigned | n1, |
unsigned | n2 | ||
) |
void GraphicalMatroid::getMatroid | ( | std::istream & | in | ) | [protected, virtual] |
Reimplemented from Matroid.
void GraphicalMatroid::initializePivot | ( | set< unsigned > | initBasis | ) | [virtual] |
Implements Matroid.
int GraphicalMatroid::isBasis | ( | set< unsigned > | S | ) | [virtual] |
Reimplemented from Matroid.
int GraphicalMatroid::nextPivot | ( | set< unsigned > & | pivot | ) | [virtual] |
Implements Matroid.
void GraphicalMatroid::printMatroid | ( | std::ostream & | o | ) | [protected, virtual] |
Reimplemented from Matroid.
set< unsigned > GraphicalMatroid::randomBasis | ( | ) | [virtual] |
Implements Matroid.
int GraphicalMatroid::rank | ( | ) | [virtual] |
Reimplemented from Matroid.
int GraphicalMatroid::setRank | ( | set< unsigned > | S | ) | [virtual] |
Reimplemented from Matroid.
set<unsigned>::iterator GraphicalMatroid::addEl [protected] |
set<unsigned> GraphicalMatroid::addSet [protected] |
unsigned GraphicalMatroid::addSetCount [protected] |
set<unsigned> GraphicalMatroid::currentBasis [protected] |
set<unsigned> GraphicalMatroid::currentCycle [protected] |
Graph GraphicalMatroid::graphRep [protected] |
set<unsigned> GraphicalMatroid::pivotBasis [protected] |
Matrix GraphicalMatroid::predMatrix [protected] |
set<unsigned>::iterator GraphicalMatroid::remEl [protected] |
unsigned GraphicalMatroid::remSetCount [protected] |
set<unsigned>::iterator GraphicalMatroid::si [protected] |