k_best.cpp File Reference

K-best Murtys' algorithm s. More...

#include <mtt/k_best.h>

Include dependency graph for k_best.cpp:

Go to the source code of this file.

Functions
NodePtr	calcNodeCost (Node &node_in, MatrixXd &cost_mat, bool non_square_matrix)
bool	compareOrdered_pair (orderedPairPtr &p1, orderedPairPtr &p2)
vector< vector< int > >	convertToStdVector (MatrixXd &mat)
template<class type >
uint	countRepeatingValues (vector< type > sorted_values)
	Only works on sorted vectors. More...
int	factorial (int x)
vector< int >	getCols (vector< orderedPairPtr > &pairs)
vector< int >	getRows (vector< orderedPairPtr > &pairs)
vector< AssignmentsPtr >	k_best_assignment (MatrixXd &cost_mat, uint k)
orderedPairPtr	makeOrderedPair (int row, int col)
double	munkers_wrapper (MatrixXd &cost_mat, vector< orderedPairPtr > &assignments)
vector< NodePtr > &	operator+= (vector< NodePtr > &a, vector< NodePtr > &b)
ostream &	operator<< (ostream &o, orderedPairPtr &p)
ostream &	operator<< (ostream &o, vector< orderedPairPtr > &op)
ostream &	operator<< (ostream &o, vector< AssignmentsPtr > &assing)
ostream &	operator<< (ostream &o, NodePtr &n)
ostream &	operator<< (ostream &o, Node &n)
ostream &	operator<< (ostream &o, vector< NodePtr > &n)
vector< NodePtr >	partitionNode (Node &node_in, MatrixXd &cost_mat)
int	test (void)

Variables
Timer	t

Detailed Description

K-best Murtys' algorithm s.

Definition in file k_best.cpp.

Function Documentation

NodePtr calcNodeCost	(	Node &	node_in,
		MatrixXd &	cost_mat,
		bool	non_square_matrix
	)

Definition at line 527 of file k_best.cpp.

bool compareOrdered_pair	(	orderedPairPtr &	p1,
		orderedPairPtr &	p2
	)

Definition at line 702 of file k_best.cpp.

vector<vector<int> > convertToStdVector

(

MatrixXd &

mat

)

Definition at line 41 of file k_best.cpp.

template<class type >

uint countRepeatingValues

(

vector< type >

sorted_values

)

Only works on sorted vectors.

Definition at line 671 of file k_best.cpp.

int factorial

(

int

x

)

Definition at line 36 of file k_best.cpp.

vector<int> getCols

(

vector< orderedPairPtr > &

pairs

)

Definition at line 692 of file k_best.cpp.

vector<int> getRows

(

vector< orderedPairPtr > &

pairs

)

Definition at line 682 of file k_best.cpp.

vector<AssignmentsPtr> k_best_assignment	(	MatrixXd &	cost_mat,
		uint	k
	)

Definition at line 275 of file k_best.cpp.

orderedPairPtr makeOrderedPair	(	int	row,
		int	col
	)

Definition at line 56 of file k_best.cpp.

double munkers_wrapper	(	MatrixXd &	cost_mat,
		vector< orderedPairPtr > &	assignments
	)

Definition at line 65 of file k_best.cpp.

vector<NodePtr>& operator+=	(	vector< NodePtr > &	a,
		vector< NodePtr > &	b
	)

Definition at line 149 of file k_best.cpp.

ostream& operator<<	(	ostream &	o,
		orderedPairPtr &	p
	)

Definition at line 74 of file k_best.cpp.

ostream& operator<<	(	ostream &	o,
		vector< orderedPairPtr > &	op
	)

Definition at line 80 of file k_best.cpp.

ostream& operator<<	(	ostream &	o,
		vector< AssignmentsPtr > &	assing
	)

Definition at line 96 of file k_best.cpp.

ostream& operator<<	(	ostream &	o,
		NodePtr &	n
	)

Definition at line 110 of file k_best.cpp.

ostream& operator<<	(	ostream &	o,
		Node &	n
	)

Definition at line 121 of file k_best.cpp.

ostream& operator<<	(	ostream &	o,
		vector< NodePtr > &	n
	)

Definition at line 132 of file k_best.cpp.

vector<NodePtr> partitionNode	(	Node &	node_in,
		MatrixXd &	cost_mat
	)

Definition at line 397 of file k_best.cpp.

int test

(

void

)

Definition at line 155 of file k_best.cpp.

Variable Documentation

Timer t

Definition at line 34 of file k_best.cpp.