#include <munkres.h>
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 |
Definition at line 28 of file include/munkres.h.
| 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] |
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.