/usr/include/shogun/mathematics/munkres.h is in libshogun-dev 3.2.0-7.3build4.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 | /*
* Copyright (c) 2007 John Weaver
*
* 2012: Ported to shogun by Chiyuan Zhang
*
* This program is free software; you can redistribute it and/or modify
* it under the terms of the GNU General Public License as published by
* the Free Software Foundation; either version 2 of the License, or
* (at your option) any later version.
*
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU General Public License for more details.
*
* You should have received a copy of the GNU General Public License along
* with this program; if not, write to the Free Software Foundation, Inc.,
* 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
*/
#if !defined(_MUNKRES_H_)
#define _MUNKRES_H_
#include <shogun/lib/DataType.h>
#include <shogun/lib/SGMatrix.h>
#include <list>
#include <utility>
namespace shogun
{
/** @brief Munkres */
class Munkres
{
public:
/** constructor */
Munkres(SGMatrix<double> &m)
:mask_matrix(m.num_rows, m.num_cols, true), matrix(m.num_rows, m.num_cols, true), ref_m(m)
{
}
/** solve */
void solve()
{
solve(ref_m);
}
/** destructor */
~Munkres()
{
}
private:
static const int NORMAL=0;
static const int STAR=1;
static const int PRIME=2;
void solve(SGMatrix<double> &m);
inline bool find_uncovered_in_matrix(double,int&,int&);
inline bool pair_in_list(const std::pair<int,int> &, const std::list<std::pair<int,int> > &);
int step1(void);
int step2(void);
int step3(void);
int step4(void);
int step5(void);
int step6(void);
SGMatrix<int> mask_matrix;
SGMatrix<double> matrix;
bool *row_mask;
bool *col_mask;
int saverow, savecol;
SGMatrix<double> &ref_m;
};
} // namespace shogun
#endif /* !defined(_MUNKRES_H_) */
|