regular_onesum.c File Reference

#include <cmr/regular.h>
#include <assert.h>
#include <stdlib.h>
#include "env_internal.h"
#include "dec_internal.h"
#include "regular_internal.h"
#include "sort.h"
#include "one_sum.h"

Functions
int	compareOneSumComponents (const void *a, const void *b)
CMR_ERROR	CMRregularDecomposeOneSum (CMR *cmr, CMR_DEC *dec)
	Performs a 1-sum decomposition of matrix and stores it in dec. More...

Function Documentation

CMRregularDecomposeOneSum()

CMR_ERROR CMRregularDecomposeOneSum	(	CMR *	cmr,
		CMR_DEC *	dec
	)

Performs a 1-sum decomposition of matrix and stores it in dec.

If matrix is 1-connected, then dec remains unchanged. In particular, the matrix and transpose members remain NULL. Otherwise, dec will become a CMR_DEC_ONE_SUM node with children that are initialized to the 1-connected components. In this case, the matrix and transpose members of the child nodes are set.

Parameters

cmr	CMR environment.
dec	Initialized decomposition node with matrix attribute.

compareOneSumComponents()

int compareOneSumComponents	(	const void *	a,
		const void *	b
	)