Go to the source code of this file.
|
CMR_ERROR | CMRdecCreate (CMR *cmr, CMR_DEC *parent, size_t numRows, size_t *rowsParent, size_t numColumns, size_t *columnsParent, CMR_DEC **pdec) |
| Creates a decomposition node. More...
|
|
CMR_ERROR | CMRdecInheritMatrices (CMR *cmr, CMR_DEC *node) |
| Construct matrix and tranpose based on rowsParent and columnsParent. More...
|
|
CMR_ERROR | CMRdecSetNumChildren (CMR *cmr, CMR_DEC *node, size_t numChildren) |
| Sets the number of child nodes and allocates memory. More...
|
|
CMR_ERROR | CMRdecComputeRegularity (CMR_DEC *node) |
| Traverses decomposition tree to decide if node is regular, graphic or cographic. More...
|
|
CMR_ERROR | CMRdecTranslateMinorToParent (CMR_DEC *node, CMR_MINOR *minor) |
| Translate the rows/columns of minor to the parent of node . More...
|
|
CMR_ERROR | CMRdecApplySeparation (CMR *cmr, CMR_DEC *dec, CMR_SEPA *sepa) |
| Turns the given node into one for the given separation. More...
|
|
CMR_ERROR | CMRdecPrintSequenceNested3ConnectedMinors (CMR *cmr, CMR_DEC *dec, FILE *stream) |
| Prints the sequence of nested 3-connected minors for the matrix of a decomposition node. More...
|
|
◆ CMRdecApplySeparation()
Turns the given node into one for the given separation.
The given separation
is stored in dec
and will be free'd together with it.
- Parameters
-
cmr | CMR environment. |
dec | Decomposition node. |
sepa | Separation. |
◆ CMRdecComputeRegularity()
Traverses decomposition tree to decide if node
is regular, graphic or cographic.
- Parameters
-
◆ CMRdecCreate()
CMR_ERROR CMRdecCreate |
( |
CMR * |
cmr, |
|
|
CMR_DEC * |
parent, |
|
|
size_t |
numRows, |
|
|
size_t * |
rowsParent, |
|
|
size_t |
numColumns, |
|
|
size_t * |
columnsParent, |
|
|
CMR_DEC ** |
pdec |
|
) |
| |
Creates a decomposition node.
- Parameters
-
cmr | CMR environment. |
parent | Parent decomposition node. |
numRows | Length of rowElements . |
rowsParent | Array for mapping rows to rows of parent. |
numColumns | Length of columnsParent . |
columnsParent | Array for mapping columns to columns of parent. |
pdec | Pointer for storing the created decomposition node. |
◆ CMRdecInheritMatrices()
Construct matrix and tranpose based on rowsParent and columnsParent.
- Parameters
-
cmr | CMR environment. |
node | Decomposition node. |
◆ CMRdecPrintSequenceNested3ConnectedMinors()
CMR_ERROR CMRdecPrintSequenceNested3ConnectedMinors |
( |
CMR * |
cmr, |
|
|
CMR_DEC * |
dec, |
|
|
FILE * |
stream |
|
) |
| |
Prints the sequence of nested 3-connected minors for the matrix of a decomposition node.
- Parameters
-
cmr | CMR environment. |
dec | Decomposition node. |
stream | Stream to print to. |
◆ CMRdecSetNumChildren()
Sets the number of child nodes and allocates memory.
- Parameters
-
cmr | CMR environment. |
node | Decomposition node. |
numChildren | Number of children. |
◆ CMRdecTranslateMinorToParent()
Translate the rows/columns of minor
to the parent of node
.
- Parameters
-
node | Decomposition node. |
minor | Minor to translate. |