CMR  1.3.0
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,
62  CMR_GRAPHIC_STATISTICS* stats,
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:220
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