Multitarget-tracker/src/Tracker/LAPJV_algorithm/lap.h at master · dannyway03/Multitarget-tracker · GitHub

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
/************************************************************************
*
*  lap.h
   version 1.0 - 21 june 1996
   author  Roy Jonker, MagicLogic Optimization Inc.

   header file for LAP
*
      pyLAPJV by Harold Cooper (hbc@mit.edu)
      2004-08-13:
          -- fixed Jonker's function declarations to actually use row, col,
             and cost types
          -- row, col, and cost now based on basic types
*
**************************************************************************/

#include <vector>

/*************** TYPES      *******************/

typedef int row;
typedef int col;
typedef double cost;

/*************** FUNCTIONS  *******************/

extern cost lap(const std::vector<std::vector<cost>>& assigncost,
                std::vector<col>& rowsol,
                std::vector<row>& colsol,
                std::vector<cost>& u,
                std::vector<cost>& v);