CMR  1.3.0
Functions
hereditary_property.c File Reference
#include "hereditary_property.h"
#include <stdint.h>
#include <time.h>

Functions

CMR_ERROR CMRtestHereditaryPropertySimple (CMR *cmr, CMR_CHRMAT *matrix, HereditaryPropertyTest testFunction, void *testData, CMR_SUBMAT **psubmatrix, double timeLimit)
 Tests a given matrix for the hereditary property defined by a given testFunction. More...
 

Function Documentation

◆ CMRtestHereditaryPropertySimple()

CMR_ERROR CMRtestHereditaryPropertySimple ( CMR cmr,
CMR_CHRMAT matrix,
HereditaryPropertyTest  testFunction,
void *  testData,
CMR_SUBMAT **  psubmatrix,
double  timeLimit 
)

Tests a given matrix for the hereditary property defined by a given testFunction.

The algorithm finds the submatrix by successively removing rows or columns.

Parameters
cmrCMR environment.
matrixSome matrix not having the hereditary property.
testFunctionTest function.
testDataData to be forwarded to the test function.
psubmatrixPointer for storing a minimal submatrix not having the property.
timeLimitTime limit to impose.