CMR  1.3.0
hereditary_property.h
Go to the documentation of this file.
1 #ifndef CMR_HEREDITARY_PROPERTY_H
2 #define CMR_HEREDITARY_PROPERTY_H
3 
4 #include <cmr/env.h>
5 #include "env_internal.h"
6 #include <cmr/matrix.h>
7 #include <cmr/element.h>
8 
9 #ifdef __cplus
10 extern "C" {
11 #endif
12 
14  CMR* cmr,
15  CMR_CHRMAT* matrix,
16  void* data,
17  bool* phasProperty,
18  CMR_SUBMAT** psubmatrix,
19  double timeLimit
20 );
29  CMR* cmr,
30  CMR_CHRMAT* matrix,
31  HereditaryPropertyTest testFunction,
32  void* testData,
33  CMR_SUBMAT** psubmatrix,
34  double timeLimit
35 );
36 
44  CMR* cmr,
45  CMR_CHRMAT* matrix,
46  HereditaryPropertyTest testFunction,
47  void* testData,
48  CMR_SUBMAT** psubmatrix,
49  double timeLimit
50 );
51 
52 #ifdef __cplusplus
53 }
54 #endif
55 
56 #endif /* CMR_HEREDITARY_PROPERTY_H */
Functionality for the row and column elements of a matrix.
Basic functionality of the software library.
CMR_ERROR
Type for return codes of library functions.
Definition: env.h:32
CMR_ERROR(* HereditaryPropertyTest)(CMR *cmr, CMR_CHRMAT *matrix, void *data, bool *phasProperty, CMR_SUBMAT **psubmatrix, double timeLimit)
Definition: hereditary_property.h:13
CMR_ERROR CMRtestHereditaryPropertyGreedy(CMR *cmr, CMR_CHRMAT *matrix, HereditaryPropertyTest testFunction, void *testData, CMR_SUBMAT **psubmatrix, double timeLimit)
Greedily tests a given matrix for the hereditary property defined by a given testFunction.
Definition: hereditary_property.c:176
CMR_ERROR CMRtestHereditaryPropertyNaive(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.
Definition: hereditary_property.c:159
Functionality for sparse matrices.
Row-wise representation of sparse char matrix.
Definition: matrix.h:220
Definition: env_internal.h:45
Row and column indices for a submatrix.
Definition: matrix.h:28