24 #if !defined(_MUNKRES_H_)
34 #include <Eigen/Dense>
35 #include <Eigen/Cholesky>
37 #include <boost/shared_ptr.hpp>
39 using Eigen::MatrixXd;
55 double solve(MatrixXd& m_in,vector<orderedPairPtr>& results);
59 static const int STAR = 1;
60 static const int PRIME = 2;
61 inline bool find_uncovered_in_matrix(
double,
int&,
int&);
62 inline bool pair_in_list(
const std::pair<int,int> &,
const std::list<std::pair<int,int> > &);
Matrix< int > mask_matrix
Auxiliary external matrix class used in the Munkres algorithm (Hungarian)
boost::shared_ptr< orderedPair > orderedPairPtr