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

#include <matroid.h>

Inheritance diagram for GraphicalMatroid:
Matroid

List of all members.

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, ltcolveccalcAllBasesProj (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

Constructor & Destructor Documentation

GraphicalMatroid::GraphicalMatroid ( )
GraphicalMatroid::GraphicalMatroid ( std::istream &  in)
GraphicalMatroid::GraphicalMatroid ( Graph  G)
GraphicalMatroid::~GraphicalMatroid ( )

Member Function Documentation

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.


Member Data Documentation

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]
set<unsigned> GraphicalMatroid::pivotBasis [protected]
set<unsigned>::iterator GraphicalMatroid::remEl [protected]
unsigned GraphicalMatroid::remSetCount [protected]
set<unsigned>::iterator GraphicalMatroid::si [protected]

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