munkres Class Reference

#include <munkres.h>

List of all members.

Public Member Functions
int	assign (ordered_pair *matching)
void	load_weights (std::vector< std::vector< int > > x)
	munkres (void)
void	set_diag (bool a)
	~munkres (void)
Private Member Functions
void	diagnostic (int a) const
bool	find_a_matching (void)
int	find_prime_column (int c)
int	find_prime_row (int r)
int	find_star_column (int c)
int	find_star_row (int r)
void	init (void)
void	step1 (void)
void	step2 (void)
bool	step3 (void)
bool	step4 (void)
bool	step5 (int, int)
bool	step6 ()
Private Attributes
std::vector< std::vector< cell > >	cell_array
std::vector< bool >	column_cov
std::vector< bool >	column_starred
bool	diag_on
int	num_columns
int	num_rows
std::vector< bool >	row_cov
std::vector< bool >	row_starred
std::vector< std::vector< int > >	weight_array

---

Detailed Description

Definition at line 56 of file munkres.h.

---

Constructor & Destructor Documentation

munkres::munkres

(

void

)

Definition at line 29 of file munkres.cpp.

munkres::~munkres

(

void

)

Definition at line 35 of file munkres.cpp.

---

Member Function Documentation

int munkres::assign

(

ordered_pair *

matching

)

Definition at line 111 of file munkres.cpp.

void munkres::diagnostic

(

int

a

)

const [private]

Definition at line 709 of file munkres.cpp.

bool munkres::find_a_matching

(

void

)

[private]

Definition at line 223 of file munkres.cpp.

int munkres::find_prime_column

(

int

c

)

[private]

Definition at line 205 of file munkres.cpp.

int munkres::find_prime_row

(

int

r

)

[private]

Definition at line 188 of file munkres.cpp.

int munkres::find_star_column

(

int

c

)

[private]

Definition at line 171 of file munkres.cpp.

int munkres::find_star_row

(

int

r

)

[private]

Definition at line 153 of file munkres.cpp.

void munkres::init

(

void

)

[private]

void munkres::load_weights

(

std::vector< std::vector< int > >

x

)

Definition at line 40 of file munkres.cpp.

void munkres::set_diag

(

bool

a

)

[inline]

Definition at line 63 of file munkres.h.

void munkres::step1

(

void

)

[private]

Definition at line 235 of file munkres.cpp.

void munkres::step2

(

void

)

[private]

Definition at line 300 of file munkres.cpp.

bool munkres::step3

(

void

)

[private]

Definition at line 349 of file munkres.cpp.

bool munkres::step4

(

void

)

[private]

Definition at line 401 of file munkres.cpp.

bool munkres::step5	(	int	r,
		int	c
	)		[private]

Definition at line 557 of file munkres.cpp.

bool munkres::step6

(

)

[private]

Definition at line 669 of file munkres.cpp.

---

Member Data Documentation

std::vector<std::vector<cell> > munkres::cell_array [private]

Definition at line 101 of file munkres.h.

std::vector<bool> munkres::column_cov [private]

Definition at line 91 of file munkres.h.

std::vector<bool> munkres::column_starred [private]

Definition at line 88 of file munkres.h.

bool munkres::diag_on [private]

Definition at line 94 of file munkres.h.

int munkres::num_columns [private]

Definition at line 84 of file munkres.h.

int munkres::num_rows [private]

Definition at line 83 of file munkres.h.

std::vector<bool> munkres::row_cov [private]

Definition at line 91 of file munkres.h.

std::vector<bool> munkres::row_starred [private]

Definition at line 88 of file munkres.h.

std::vector<std::vector<int> > munkres::weight_array [private]

Definition at line 104 of file munkres.h.

---

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

• munkres.h
• munkres.cpp