lap.h

Go to the documentation of this file.

#ifndef LAP_MAIN
#define LAP_MAIN
/************************************************************************
*
*  lap.h
   version 1.0 - 21 june 1996
   author  Roy Jonker, MagicLogic Optimization Inc.
   
   header file for LAP
*
**************************************************************************/

/* Some changes by Joern P. Meier <mail@ionflux.org>:
   
   (2006-06-18) - Added a namespace prefix to functions.
                - Added doxygen documentation.
                - Added include guards.
                - Added conditional extern "C" tags.
   (2006-07-12) - Changed BIG to something bigger to prevent segfaults 
                  with matrices containing large values.
 */

/*************** CONSTANTS  *******************/

  #define BIG 2147483647

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

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

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

#ifdef __cplusplus
extern "C"
{
#endif

int LAP_lap(int dim, int **assigncost, 
    int *rowsol, int *colsol, int *u, int *v);

void LAP_checklap(int dim, int **assigncost,
                     int *rowsol, int *colsol, int *u, int *v);

#ifdef __cplusplus
}
#endif
#endif