76 size_t complementColumn,
95 bool* pisComplementTotallyUnimodular,
96 size_t* pcomplementRow,
97 size_t* pcomplementColumn,
CMR_EXPORT CMR_ERROR CMRctuParamsInit(CMR_CTU_PARAMS *params)
Initializes the default parameters for recognition of complement totally unimodular matrices.
Definition: ctu.c:14
CMR_EXPORT CMR_ERROR CMRstatsComplementTotalUnimodularityPrint(FILE *stream, CMR_CTU_STATISTICS *stats, const char *prefix)
Prints statistics for recognition algorithm for complement totally unimodular matrices.
Definition: ctu.c:34
CMR_EXPORT CMR_ERROR CMRctuTest(CMR *cmr, CMR_CHRMAT *matrix, bool *pisComplementTotallyUnimodular, size_t *pcomplementRow, size_t *pcomplementColumn, CMR_CTU_PARAMS *params, CMR_CTU_STATISTICS *stats, double timeLimit)
Tests a matrix for being complement totally unimodular.
Definition: ctu.c:179
CMR_EXPORT CMR_ERROR CMRstatsComplementTotalUnimodularityInit(CMR_CTU_STATISTICS *stats)
Initializes all statistics for recognition algorithm for complement totally unimodular matrices.
Definition: ctu.c:23
CMR_EXPORT CMR_ERROR CMRctuComplementRowColumn(CMR *cmr, CMR_CHRMAT *matrix, size_t complementRow, size_t complementColumn, CMR_CHRMAT **presult)
Carries out a row- and column-complement operations on the binary matrix.
Definition: ctu.c:56
Basic functionality of the software library.
CMR_ERROR
Type for return codes of library functions.
Definition: env.h:32
Functionality for sparse matrices.
Row-wise representation of sparse char matrix.
Definition: matrix.h:220
CMR_TU_PARAMS tu
Parameters for TU test.
Definition: ctu.h:22
Statistics for recognition algorithm for totally unimodular matrices.
Definition: ctu.h:41
double totalTime
Definition: ctu.h:43
uint32_t totalCount
Definition: ctu.h:42
CMR_TU_STATS tu
Definition: ctu.h:44
Definition: env_internal.h:45
Statistics for recognition algorithm for totally unimodular matrices.
Definition: tu.h:54
Recognition of totally unimodular matrices.