87 bool* pisCorrectForest
169 size_t* orderedColumns,
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:27
Functionality for graphs.
CMR_EXPORT CMR_ERROR CMRstatsGraphicPrint(FILE *stream, CMR_GRAPHIC_STATISTICS *stats, const char *prefix)
Prints statistics for graphicness computations.
Definition: graphic.c:45
CMR_EXPORT CMR_ERROR CMRstatsGraphicInit(CMR_GRAPHIC_STATISTICS *stats)
Initializes all statistics for graphicness computations.
Definition: graphic.c:29
CMR_EXPORT CMR_ERROR CMRtestGraphicColumnSubmatrixGreedy(CMR *cmr, CMR_CHRMAT *transpose, size_t *orderedColumns, CMR_SUBMAT **psubmatrix)
Finds an inclusion-wise maximal subset of columns that induces a graphic submatrix.
CMR_EXPORT CMR_ERROR CMRcomputeGraphicMatrix(CMR *cmr, CMR_GRAPH *graph, CMR_CHRMAT **pmatrix, CMR_CHRMAT **ptranspose, int numForestEdges, CMR_GRAPH_EDGE *forestEdges, int numCoforestEdges, CMR_GRAPH_EDGE *coforestEdges, bool *pisCorrectForest)
Computes the graphic matrix of a given graph .
Definition: graphic.c:376
CMR_EXPORT CMR_ERROR CMRtestGraphicMatrix(CMR *cmr, CMR_CHRMAT *matrix, bool *pisGraphic, CMR_GRAPH **pgraph, CMR_GRAPH_EDGE **pforestEdges, CMR_GRAPH_EDGE **pcoforestEdges, CMR_SUBMAT **psubmatrix, CMR_GRAPHIC_STATISTICS *stats, double timeLimit)
Tests a matrix for being a graphic matrix.
Definition: graphic.c:5499
CMR_EXPORT CMR_ERROR CMRtestCographicMatrix(CMR *cmr, CMR_CHRMAT *matrix, bool *pisCographic, CMR_GRAPH **pgraph, CMR_GRAPH_EDGE **pforestEdges, CMR_GRAPH_EDGE **pcoforestEdges, CMR_SUBMAT **psubmatrix, CMR_GRAPHIC_STATISTICS *stats, double timeLimit)
Tests a matrix for being a cographic matrix.
Definition: graphic.c:5257
int CMR_GRAPH_EDGE
Reference to an edge of CMR_GRAPH.
Definition: graph.h:31
Functionality for sparse matrices.
Row-wise representation of sparse char matrix.
Definition: matrix.h:204
Definition: env_internal.h:45
Statistics for graphicness test.
Definition: graphic.h:33
size_t transposeCount
Definition: graphic.h:40
size_t checkCount
Definition: graphic.h:36
double transposeTime
Definition: graphic.h:41
double totalTime
Definition: graphic.h:35
size_t applyCount
Definition: graphic.h:38
double applyTime
Definition: graphic.h:39
size_t totalCount
Definition: graphic.h:34
double checkTime
Definition: graphic.h:37
Row and column indices for a submatrix.
Definition: matrix.h:28