Munkres Class Reference

#include <munkres.h>

List of all members.

Public Member Functions
double	solve (MatrixXd &m_in, vector< orderedPairPtr > &results)
void	solve (Matrix< double > &m)
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
	)			[inline, private]

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
	)			[inline, private]

Definition at line 42 of file munkres.cpp.

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

Definition at line 266 of file munkres.cpp.

void Munkres::solve

(

Matrix< double > &

m

)

Definition at line 364 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 [static, private]

Definition at line 58 of file munkres.h.

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

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 [static, private]

Definition at line 59 of file munkres.h.

---

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

• /home/laradmin/lar/perception/planarobstacles/mtt/include/mtt/munkres.h
• /home/laradmin/lar/perception/planarobstacles/mtt/src/munkres.cpp