CMR  1.3.0
Loading...
Searching...
No Matches
graphic_internal.h
Go to the documentation of this file.
1#ifndef CMR_GRAPHIC_INTERNAL_H
2#define CMR_GRAPHIC_INTERNAL_H
3
4#include <cmr/graphic.h>
5
21 CMR* cmr,
22 CMR_GRAPH* digraph,
23 bool ternary,
24 CMR_CHRMAT** ptranspose,
25 bool* arcsReversed,
27 int numForestArcs,
28 CMR_GRAPH_EDGE* forestArcs,
29 int numCoforestArcs,
30 CMR_GRAPH_EDGE* coforestArcs,
32 bool* pisCorrectForest
34);
35
52 CMR* cmr,
53 CMR_CHRMAT* matrix,
54 bool* pisCographic,
55 CMR_GRAPH** pgraph,
56 CMR_GRAPH_EDGE** pforestEdges,
58 CMR_GRAPH_EDGE** pcoforestEdges,
60 CMR_SUBMAT** psubmatrix,
63 double timeLimit
64);
65
66#endif /* CMR_GRAPHIC_INTERNAL_H */
CMR_ERROR
Type for return codes of library functions.
Definition env.h:32
Computation and recognition of graphic matrices and cographic matrices.
CMR_ERROR CMRcomputeRepresentationMatrix(CMR *cmr, CMR_GRAPH *digraph, bool ternary, CMR_CHRMAT **ptranspose, bool *arcsReversed, int numForestArcs, CMR_GRAPH_EDGE *forestArcs, int numCoforestArcs, CMR_GRAPH_EDGE *coforestArcs, bool *pisCorrectForest)
Computes the network or graphic matrix of a given (di)graph .
Definition graphic.c:85
CMR_ERROR CMRcographicTestSupport(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 the support matrix of the input matrix for being a cographic matrix.
Definition graphic.c:5260
int CMR_GRAPH_EDGE
Reference to an edge of CMR_GRAPH.
Definition graph.h:31
Row-wise representation of sparse char matrix.
Definition matrix.h:235
Definition env_internal.h:45
Statistics for graphicness test.
Definition graphic.h:34
Definition graph.h:49
Row and column indices for a submatrix.
Definition matrix.h:28