matroid.h File Reference

Functionality for matroids. More...

#include <cmr/env.h>
#include <cmr/matrix.h>
#include <cmr/graph.h>
#include <stdio.h>

Go to the source code of this file.

Classes
struct	CMR_MINOR
	A minor of a matroid. More...

Enumerations
enum	CMR_MINOR_TYPE {   CMR_MINOR_TYPE_DETERMINANT = -2 , CMR_MINOR_TYPE_ENTRY = -1 , CMR_MINOR_TYPE_CUSTOM = 0 , CMR_MINOR_TYPE_U24 = 1 ,   CMR_MINOR_TYPE_FANO = 2 , CMR_MINOR_TYPE_FANO_DUAL = 3 , CMR_MINOR_TYPE_K5 = 4 , CMR_MINOR_TYPE_K5_DUAL = 5 ,   CMR_MINOR_TYPE_K33 = 6 , CMR_MINOR_TYPE_K33_DUAL = 7 }

Functions
CMR_EXPORT CMR_ERROR	CMRchrmatBinaryPivot (CMR *cmr, CMR_CHRMAT *matrix, size_t pivotRow, size_t pivotColumn, CMR_CHRMAT **presult)
	Apply a pivot to matrix and returns the resulting matrix in *presult. More...
CMR_EXPORT CMR_ERROR	CMRchrmatTernaryPivot (CMR *cmr, CMR_CHRMAT *matrix, size_t pivotRow, size_t pivotColumn, CMR_CHRMAT **presult)
	Applies a sequence of pivots to matrix and returns the resulting matrix in *presult. More...
CMR_EXPORT CMR_ERROR	CMRchrmatBinaryPivots (CMR *cmr, CMR_CHRMAT *matrix, size_t numPivots, size_t *pivotRows, size_t *pivotColumns, CMR_CHRMAT **presult)
	Applies a sequence of pivots to matrix and returns the resulting matrix in *presult. More...
CMR_EXPORT CMR_ERROR	CMRchrmatTernaryPivots (CMR *cmr, CMR_CHRMAT *matrix, size_t numPivots, size_t *pivotRows, size_t *pivotColumns, CMR_CHRMAT **presult)
	Applies a sequence of pivots to matrix and returns the resulting matrix in *presult. More...
CMR_EXPORT CMR_ERROR	CMRminorCreate (CMR *cmr, CMR_MINOR **pminor, size_t numPivots, CMR_SUBMAT *submatrix, CMR_MINOR_TYPE type)
	Creates a minor, allocating space for numPivots pivots and a remaining submatrix. More...
CMR_EXPORT CMR_ERROR	CMRminorFree (CMR *cmr, CMR_MINOR **pminor)
	Frees the minor *pminor (if pminor is not NULL). More...
CMR_EXPORT CMR_MINOR_TYPE	CMRminorType (CMR_MINOR *minor)
	Returns the type of minor. More...
CMR_EXPORT size_t	CMRminorNumPivots (CMR_MINOR *minor)
	Returns the number of pivots needed to make a minor visible. More...
CMR_EXPORT size_t *	CMRminorPivotRows (CMR_MINOR *minor)
	Returns the array with pivot rows to make a minor visible. More...
CMR_EXPORT size_t *	CMRminorPivotColumns (CMR_MINOR *minor)
	Returns the array with pivot columns to make a minor visible. More...
CMR_EXPORT CMR_SUBMAT *	CMRminorSubmatrix (CMR_MINOR *minor)
	Returns the submatrix to take (after applying pivots) to make a minor visible. More...
CMR_EXPORT CMR_ERROR	CMRminorPrint (CMR *cmr, CMR_MINOR *minor, size_t numRows, size_t numColumns, FILE *stream)
	Writes the minor minor to stream by means of lists of row and column indices as well as pivot entries. More...
CMR_EXPORT CMR_ERROR	CMRminorWriteToFile (CMR *cmr, CMR_MINOR *minor, size_t numRows, size_t numColumns, const char *fileName)
	Writes the minor minor to the file fileName by means of lists of row and column indices as well as pivot entries. More...

Detailed Description

Functionality for matroids.

Author

Matthias Walter