Public Member Functions | Private Member Functions | Private Attributes | Static Private Attributes | List of all members
Munkres Class Reference

#include <munkres.h>

Public Member Functions

void solve (Matrix< double > &m)
 
double solve (MatrixXd &m_in, vector< orderedPairPtr > &results)
 

Private Member Functions

bool find_uncovered_in_matrix (double, int &, int &)
 
bool pair_in_list (const std::pair< int, int > &, const std::list< std::pair< int, int > > &)
 
int step1 (void)
 
int step2 (void)
 
int step3 (void)
 
int step4 (void)
 
int step5 (void)
 
int step6 (void)
 

Private Attributes

bool * col_mask
 
Matrix< int > mask_matrix
 
Matrix< double > matrix
 
bool * row_mask
 
int savecol
 
int saverow
 

Static Private Attributes

static const int NORMAL = 0
 
static const int PRIME = 2
 
static const int STAR = 1
 

Detailed Description

Definition at line 52 of file munkres.h.

Member Function Documentation

bool Munkres::find_uncovered_in_matrix ( double  item,
int &  row,
int &  col 
)
inlineprivate

Definition at line 30 of file munkres.cpp.

bool Munkres::pair_in_list ( const std::pair< int, int > &  needle,
const std::list< std::pair< int, int > > &  haystack 
)
inlineprivate

Definition at line 42 of file munkres.cpp.

void Munkres::solve ( Matrix< double > &  m)

Definition at line 364 of file munkres.cpp.

double Munkres::solve ( MatrixXd &  m_in,
vector< orderedPairPtr > &  results 
)

Definition at line 266 of file munkres.cpp.

int Munkres::step1 ( void  )
private

Definition at line 52 of file munkres.cpp.

int Munkres::step2 ( void  )
private

Definition at line 80 of file munkres.cpp.

int Munkres::step3 ( void  )
private

Definition at line 117 of file munkres.cpp.

int Munkres::step4 ( void  )
private

Definition at line 142 of file munkres.cpp.

int Munkres::step5 ( void  )
private

Definition at line 229 of file munkres.cpp.

int Munkres::step6 ( void  )
private

Member Data Documentation

bool* Munkres::col_mask
private

Definition at line 72 of file munkres.h.

Matrix<int> Munkres::mask_matrix
private

Definition at line 69 of file munkres.h.

Matrix<double> Munkres::matrix
private

Definition at line 70 of file munkres.h.

const int Munkres::NORMAL = 0
staticprivate

Definition at line 58 of file munkres.h.

const int Munkres::PRIME = 2
staticprivate

Definition at line 60 of file munkres.h.

bool* Munkres::row_mask
private

Definition at line 71 of file munkres.h.

int Munkres::savecol
private

Definition at line 73 of file munkres.h.

int Munkres::saverow
private

Definition at line 73 of file munkres.h.

const int Munkres::STAR = 1
staticprivate

Definition at line 59 of file munkres.h.

The documentation for this class was generated from the following files:

mtt
Author(s): Jorge Almeida
autogenerated on Mon Mar 2 2015 01:32:18