Public Member Functions | Private Member Functions | Private Attributes | Static Private Attributes
Munkres Class Reference

#include <munkres.h>

List of all members.

Public Member Functions

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

Private Member Functions

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

Private Attributes

bool * col_mask
Matrix< int > mask_matrix
Matrix< double > matrix
bool * row_mask
unsigned int savecol
unsigned 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 28 of file include/munkres.h.


Member Function Documentation

bool Munkres::find_uncovered_in_matrix ( double  item,
unsigned int &  row,
unsigned int &  col 
) const [inline, private]

Definition at line 98 of file munkres.cpp.

bool Munkres::find_uncovered_in_matrix ( double  ,
unsigned int &  ,
unsigned int &   
) const [inline, private]
bool Munkres::pair_in_list ( const std::pair< int, int > &  needle,
const std::list< std::pair< int, int > > &  haystack 
) [inline, private]

Definition at line 118 of file munkres.cpp.

bool Munkres::pair_in_list ( const std::pair< int, int > &  ,
const std::list< std::pair< int, int > > &   
) [inline, private]
void Munkres::solve ( Matrix< double > &  m)

Definition at line 377 of file munkres.cpp.

void Munkres::solve ( Matrix< double > &  m)
int Munkres::step1 ( void  ) [private]

Definition at line 129 of file munkres.cpp.

int Munkres::step1 ( void  ) [private]
int Munkres::step2 ( void  ) [private]

Definition at line 162 of file munkres.cpp.

int Munkres::step2 ( void  ) [private]
int Munkres::step3 ( void  ) [private]
int Munkres::step3 ( void  ) [private]

Definition at line 198 of file munkres.cpp.

int Munkres::step4 ( void  ) [private]

Definition at line 224 of file munkres.cpp.

int Munkres::step4 ( void  ) [private]
int Munkres::step5 ( void  ) [private]
int Munkres::step5 ( void  ) [private]

Definition at line 323 of file munkres.cpp.

int Munkres::step6 ( void  ) [private]
int Munkres::step6 ( void  ) [private]

Member Data Documentation

bool * Munkres::col_mask [private]

Definition at line 47 of file include/munkres.h.

Matrix< int > Munkres::mask_matrix [private]

Definition at line 44 of file include/munkres.h.

Matrix< double > Munkres::matrix [private]

Definition at line 45 of file include/munkres.h.

static const int Munkres::NORMAL = 0 [static, private]

Definition at line 32 of file include/munkres.h.

static const int Munkres::PRIME = 2 [static, private]

Definition at line 34 of file include/munkres.h.

bool * Munkres::row_mask [private]

Definition at line 46 of file include/munkres.h.

unsigned int Munkres::savecol [private]

Definition at line 48 of file include/munkres.h.

unsigned int Munkres::saverow [private]

Definition at line 48 of file include/munkres.h.

static const int Munkres::STAR = 1 [static, private]

Definition at line 33 of file include/munkres.h.


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


explorer
Author(s): Daniel Neuhold , Torsten Andre
autogenerated on Thu Aug 27 2015 11:56:52