dec_internal.h File Reference

#include <cmr/dec.h>
#include <cmr/matroid.h>
#include <cmr/series_parallel.h>

Go to the source code of this file.

Classes
struct	_CMR_DEC

Functions
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...

Function Documentation

CMRdecApplySeparation()

CMR_ERROR CMRdecApplySeparation	(	CMR *	cmr,
		CMR_DEC *	dec,
		CMR_SEPA *	sepa
	)

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()

CMR_ERROR CMRdecComputeRegularity

(

CMR_DEC *

node

)

Traverses decomposition tree to decide if node is regular, graphic or cographic.

Parameters

node	Decomposition node.

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()

CMR_ERROR CMRdecInheritMatrices	(	CMR *	cmr,
		CMR_DEC *	node
	)

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()

CMR_ERROR CMRdecSetNumChildren	(	CMR *	cmr,
		CMR_DEC *	node,
		size_t	numChildren
	)

Sets the number of child nodes and allocates memory.

Parameters

cmr	CMR environment.
node	Decomposition node.
numChildren	Number of children.

CMRdecTranslateMinorToParent()

CMR_ERROR CMRdecTranslateMinorToParent	(	CMR_DEC *	node,
		CMR_MINOR *	minor
	)

Translate the rows/columns of minor to the parent of node.

Parameters

node	Decomposition node.
minor	Minor to translate.