Basic functionality of the software library.
CMR_ERROR
Type for return codes of library functions.
Definition: env.h:32
Functionality for graphs.
Computation and recognition of graphic matrices and cographic matrices.
Functionality for sparse matrices.
Functionality for matroids.
Computation and recognition of network matrices and conetwork matrices.
CMR_EXPORT CMR_ERROR CMRregularCompleteDecomposition(CMR *cmr, CMR_SEYMOUR_NODE *dec, CMR_REGULAR_PARAMS *params, CMR_REGULAR_STATS *stats, double timeLimit)
Completes a subtree of an existing decomposition tree.
Definition: regular.c:78
CMR_EXPORT CMR_ERROR CMRregularParamsInit(CMR_REGULAR_PARAMS *params)
Initializes the default parameters for regularity testing.
Definition: regular.c:12
CMR_EXPORT CMR_ERROR CMRregularStatsPrint(FILE *stream, CMR_REGULAR_STATS *stats, const char *prefix)
Prints statistics for regularity test computations.
Definition: regular.c:30
CMR_EXPORT CMR_ERROR CMRregularTest(CMR *cmr, CMR_CHRMAT *matrix, bool *pisRegular, CMR_SEYMOUR_NODE **proot, CMR_MINOR **pminor, CMR_REGULAR_PARAMS *params, CMR_REGULAR_STATS *stats, double timeLimit)
Tests binary linear matroid for regularity.
Definition: regular.c:41
CMR_EXPORT CMR_ERROR CMRregularRefineDecomposition(CMR *cmr, size_t numNodes, CMR_SEYMOUR_NODE **nodes, CMR_REGULAR_PARAMS *params, CMR_REGULAR_STATS *stats, double timeLimit)
Refines a list of decomposition nodes.
Definition: regular.c:98
CMR_EXPORT CMR_ERROR CMRregularStatsInit(CMR_REGULAR_STATS *stats)
Initializes all statistics for regularity test computations.
Definition: regular.c:21
Recognition of series-parallel matrices.
Functionality for Seymour decomposition.
Row-wise representation of sparse char matrix.
Definition: matrix.h:220
Definition: env_internal.h:45
A minor of a matroid.
Definition: matroid.h:121
CMR_SEYMOUR_PARAMS seymour
Definition: regular.h:27
Statistics for regular matroid recognition algorithm.
Definition: regular.h:46
CMR_SEYMOUR_STATS seymour
Definition: regular.h:47
Parameters for Seymour decomposition algorithm.
Definition: seymour.h:93
Statistics for Seymour decomposition algorithm.
Definition: seymour.h:169
Definition: seymour_internal.h:18