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:

• include/munkres.h
• src/src/munkres.h
• munkres.cpp