/home/laradmin/lar/perception/planarobstacles/mtt/include/mtt/k_best.h File Reference

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

#include <boost/shared_ptr.hpp>
#include <Eigen/Dense>
#include "Core"
#include "LU"
#include "Cholesky"
#include "QR"
#include "SVD"
#include "Geometry"
#include "Eigenvalues"
#include "src/Core/util/DisableStupidWarnings.h"
#include "src/misc/Solve.h"
#include "src/Cholesky/LLT.h"
#include "src/Cholesky/LDLT.h"
#include "src/Core/util/ReenableStupidWarnings.h"
#include <mtt/munkres.h>
#include <features.h>
#include <bits/wordsize.h>
#include <bits/types.h>
#include <time.h>
#include <bits/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.
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, Node &n)
ostream &	operator<< (ostream &o, NodePtr &n)
ostream &	operator<< (ostream &o, vector< AssignmentsPtr > &assing)
ostream &	operator<< (ostream &o, vector< orderedPairPtr > &op)
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

)

[inline]

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,
		Node &	n
	)

Definition at line 121 of file k_best.cpp.

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

Definition at line 110 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,
		vector< orderedPairPtr > &	op
	)

Definition at line 80 of file k_best.cpp.

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

Definition at line 397 of file k_best.cpp.