k_best.h File Reference

K-best Murtys' algorithm header and auxiliary classes declaration. More...

#include <boost/shared_ptr.hpp>
#include <Eigen/Dense>
#include <Eigen/Cholesky>
#include <mtt/munkres.h>
#include <sys/time.h>
#include <iostream>
#include <map>
#include <vector>
#include <limits>
#include <algorithm>

Include dependency graph for k_best.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	Assignments
class	Node
class	Timer

Typedefs
typedef boost::shared_ptr < Assignments >	AssignmentsPtr
typedef boost::shared_ptr< Node >	NodePtr

Functions
NodePtr	calcNodeCost (Node &node_in, MatrixXd &cost_mat, bool non_square_matrix=false)
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)
double	munkers_wrapper (MatrixXd &cost_mat, vector< orderedPairPtr > &assignments)
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)
vector< NodePtr >	partitionNode (Node &node_in, MatrixXd &cost_mat)

Detailed Description

K-best Murtys' algorithm header and auxiliary classes declaration.

Definition in file k_best.h.

Typedef Documentation

typedef boost::shared_ptr<Assignments> AssignmentsPtr

Definition at line 98 of file k_best.h.

typedef boost::shared_ptr<Node> NodePtr

Definition at line 72 of file k_best.h.

Function Documentation

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

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.

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

Definition at line 65 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.

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

Definition at line 397 of file k_best.cpp.