eg_1pchecker.h

Go to the documentation of this file.
00001 #ifndef __EG_1PCHECKER_H__
00002 #define __EG_1PCHECKER_H__
00003 #include <stdlib.h>
00004 #include <stdio.h>
00005 #include "eg_mempool.h"
00006 
00007 /* this function check a 2-Pie constraint, and return its violation (negative if
00008  * it is not violated) and the coefficient of each edge in each constraint in
00009  * the double array e_coeff (that should have been alocated before calling this
00010  * function */
00011 int EG1pChecker (int const nnodes,
00012                  int const nedges,
00013                  int const *const edges,
00014                  double const *const weight,
00015                  int const n_ineq,
00016                  int const *const n_dom,
00017                  int *const *const n_Aset,
00018                  int *const *const n_Bset,
00019                  int const *const n_handle,
00020                  int **const *const Aset,
00021                  int **const *const Bset,
00022                  int *const *const handle,
00023                  double *const violation,
00024                  int *const *const e_coeff);
00025 
00026 #endif

Generated on Thu Oct 20 14:58:40 2005 for DominoParitySeparator by  doxygen 1.4.5