#include <matroid_internal.h>

Public Attributes
size_t	used
	Reference counter. More...

CMR_MATROID_DEC_TYPE	type
	Type of this node. More...

bool	isTernary
	Indicates whether this node belongs to a ternary matrix. More...

bool	testedTwoConnected
	Indicates that no 1-separation exists. More...

int8_t	regularity
	Matrix is (not) regular/totally unimodularity if positive (negative), or not determined if zero. More...

int8_t	graphicness
	Matrix is (not) graphic/network if positive (negative), or not determined if zero. More...

int8_t	cographicness
	Matrix is (not) cographic/conetwork if positive (negative), or not determined if zero. More...

bool	testedR10
	Matrix does not represent \( R_{10} \) unless `type` indicates this. More...

CMR_MATROID_DEC_THREESUM_FLAG	threesumFlags
	Type of 3-sum. More...

CMR_CHRMAT *	matrix
	Matrix representing this node. More...

CMR_CHRMAT *	transpose
	Tranpose of matrix representing this node. More...

size_t	numChildren
	Number of child nodes. More...

struct _CMR_MATROID_DEC **	children
	Array of child nodes. More...

CMR_ELEMENT **	childRowsToParent
	Array for mapping a child index to array of child rows to elements of this node. More...

CMR_ELEMENT **	childColumnsToParent
	Array for mapping a child index to array of child columns to elements of this node. More...

size_t	numRows
	Length of rowsParent. More...

size_t *	rowsToChild
	Array for mapping each row to a row of the child (if applicable). More...

size_t	numColumns
	Length of columnsParent. More...

size_t *	columnsToChild
	Array for mapping each column to a column of the child (if applicable). More...

CMR_GRAPH *	graph
	Graph represented by this matrix. More...

CMR_GRAPH_EDGE *	graphForest
	Array with edges of spanning forest of graph. More...

CMR_GRAPH_EDGE *	graphCoforest
	Array with edges of coforest of graph. More...

bool *	graphArcsReversed
	Array indicating which arcs of the graph are reversed. More...

CMR_GRAPH *	cograph
	Graph represented by the transpose of this matrix. More...

CMR_GRAPH_EDGE *	cographForest
	Array with edges of spanning forest of cograph. More...

CMR_GRAPH_EDGE *	cographCoforest
	Array with edges of coforest of cograph. More...

bool *	cographArcsReversed
	Array indicating which arcs of the cograph are reversed. More...

bool	testedSeriesParallel
	Already searched for series-parallel reductions. More...

CMR_SP_REDUCTION *	seriesParallelReductions
	Array of series-parallel reductions. More...

size_t	numSeriesParallelReductions
	Length of `reductions`. More...

size_t *	pivotRows
	Rows of pivots. More...

size_t *	pivotColumns
	Columns of pivots. More...

size_t	numPivots
	Number of pivots. More...

DenseBinaryMatrix *	denseMatrix
	Dense support matrix for nested minors search. Rows and columns are not permuted, but pivots are applied. More...

CMR_ELEMENT *	denseRowsOriginal
	Maps rows of `denseMatrix` to elements of `matrix`. More...

CMR_ELEMENT *	denseColumnsOriginal
	Maps columns of `denseMatrix` to elements of `matrix`. More...

size_t *	nestedMinorsRowsDense
	Maps rows of nested minor sequence to rows of `dense`. More...

size_t *	nestedMinorsColumnsDense
	Maps columns of nested minor sequence to columns of `dense`. More...

size_t	nestedMinorsLength
	Length of sequence of nested minors. More...

size_t *	nestedMinorsSequenceNumRows
	Number of rows of sequence of nested minors. More...

size_t *	nestedMinorsSequenceNumColumns
	Number of columns of sequence of nested minors. More...

CMR_CHRMAT *	nestedMinorsMatrix
	Sparse support matrix that displays the sequence of nested minors. Rows and columns are permuted accordingly. More...

CMR_CHRMAT *	nestedMinorsTranspose
	Transpose of `nestedMinorsMatrix`. More...

CMR_ELEMENT *	nestedMinorsRowsOriginal
	Maps rows of `nestedMinorsMatrix` to elements of `matrix`. More...

CMR_ELEMENT *	nestedMinorsColumnsOriginal
	Maps columns of `nestedMinorsDense` to elements of `matrix`. More...

size_t	nestedMinorsLastGraphic
	Last minor in sequence of nested minors that is graphic. More...

size_t	nestedMinorsLastCographic
	Last minor in sequence of nested minors that is cographic. More...

Member Data Documentation

◆ childColumnsToParent

CMR_ELEMENT** _CMR_MATROID_DEC::childColumnsToParent

Array for mapping a child index to array of child columns to elements of this node.

◆ children

struct _CMR_MATROID_DEC** _CMR_MATROID_DEC::children

Array of child nodes.

◆ childRowsToParent

CMR_ELEMENT** _CMR_MATROID_DEC::childRowsToParent

Array for mapping a child index to array of child rows to elements of this node.

◆ cograph

CMR_GRAPH* _CMR_MATROID_DEC::cograph

Graph represented by the transpose of this matrix.

◆ cographArcsReversed

bool* _CMR_MATROID_DEC::cographArcsReversed

Array indicating which arcs of the cograph are reversed.

◆ cographCoforest

CMR_GRAPH_EDGE* _CMR_MATROID_DEC::cographCoforest

Array with edges of coforest of cograph.

◆ cographForest

CMR_GRAPH_EDGE* _CMR_MATROID_DEC::cographForest

Array with edges of spanning forest of cograph.

◆ cographicness

int8_t _CMR_MATROID_DEC::cographicness

Matrix is (not) cographic/conetwork if positive (negative), or not determined if zero.

◆ columnsToChild

size_t* _CMR_MATROID_DEC::columnsToChild

Array for mapping each column to a column of the child (if applicable).

◆ denseColumnsOriginal

CMR_ELEMENT* _CMR_MATROID_DEC::denseColumnsOriginal

Maps columns of denseMatrix to elements of matrix.

◆ denseMatrix

DenseBinaryMatrix* _CMR_MATROID_DEC::denseMatrix

Dense support matrix for nested minors search. Rows and columns are not permuted, but pivots are applied.

◆ denseRowsOriginal

CMR_ELEMENT* _CMR_MATROID_DEC::denseRowsOriginal

Maps rows of denseMatrix to elements of matrix.

◆ graph

CMR_GRAPH* _CMR_MATROID_DEC::graph

Graph represented by this matrix.

◆ graphArcsReversed

bool* _CMR_MATROID_DEC::graphArcsReversed

Array indicating which arcs of the graph are reversed.

◆ graphCoforest

CMR_GRAPH_EDGE* _CMR_MATROID_DEC::graphCoforest

Array with edges of coforest of graph.

◆ graphForest

CMR_GRAPH_EDGE* _CMR_MATROID_DEC::graphForest

Array with edges of spanning forest of graph.

◆ graphicness

int8_t _CMR_MATROID_DEC::graphicness

Matrix is (not) graphic/network if positive (negative), or not determined if zero.

◆ isTernary

bool _CMR_MATROID_DEC::isTernary

Indicates whether this node belongs to a ternary matrix.

◆ matrix

CMR_CHRMAT* _CMR_MATROID_DEC::matrix

Matrix representing this node.

◆ nestedMinorsColumnsDense

size_t* _CMR_MATROID_DEC::nestedMinorsColumnsDense

Maps columns of nested minor sequence to columns of dense.

◆ nestedMinorsColumnsOriginal

CMR_ELEMENT* _CMR_MATROID_DEC::nestedMinorsColumnsOriginal

Maps columns of nestedMinorsDense to elements of matrix.

◆ nestedMinorsLastCographic

size_t _CMR_MATROID_DEC::nestedMinorsLastCographic

Last minor in sequence of nested minors that is cographic.

◆ nestedMinorsLastGraphic

size_t _CMR_MATROID_DEC::nestedMinorsLastGraphic

Last minor in sequence of nested minors that is graphic.

◆ nestedMinorsLength

size_t _CMR_MATROID_DEC::nestedMinorsLength

Length of sequence of nested minors.

◆ nestedMinorsMatrix

CMR_CHRMAT* _CMR_MATROID_DEC::nestedMinorsMatrix

Sparse support matrix that displays the sequence of nested minors. Rows and columns are permuted accordingly.

◆ nestedMinorsRowsDense

size_t* _CMR_MATROID_DEC::nestedMinorsRowsDense

Maps rows of nested minor sequence to rows of dense.

◆ nestedMinorsRowsOriginal

CMR_ELEMENT* _CMR_MATROID_DEC::nestedMinorsRowsOriginal

Maps rows of nestedMinorsMatrix to elements of matrix.

◆ nestedMinorsSequenceNumColumns

size_t* _CMR_MATROID_DEC::nestedMinorsSequenceNumColumns

Number of columns of sequence of nested minors.

◆ nestedMinorsSequenceNumRows

size_t* _CMR_MATROID_DEC::nestedMinorsSequenceNumRows

Number of rows of sequence of nested minors.

◆ nestedMinorsTranspose

CMR_CHRMAT* _CMR_MATROID_DEC::nestedMinorsTranspose

Transpose of nestedMinorsMatrix.

◆ numChildren

size_t _CMR_MATROID_DEC::numChildren

Number of child nodes.

◆ numColumns

size_t _CMR_MATROID_DEC::numColumns

Length of columnsParent.

◆ numPivots

size_t _CMR_MATROID_DEC::numPivots

Number of pivots.

◆ numRows

size_t _CMR_MATROID_DEC::numRows

Length of rowsParent.

◆ numSeriesParallelReductions

size_t _CMR_MATROID_DEC::numSeriesParallelReductions

Length of reductions.

◆ pivotColumns

size_t* _CMR_MATROID_DEC::pivotColumns

Columns of pivots.

◆ pivotRows

size_t* _CMR_MATROID_DEC::pivotRows

Rows of pivots.

◆ regularity

int8_t _CMR_MATROID_DEC::regularity

Matrix is (not) regular/totally unimodularity if positive (negative), or not determined if zero.

◆ rowsToChild

size_t* _CMR_MATROID_DEC::rowsToChild

Array for mapping each row to a row of the child (if applicable).

◆ seriesParallelReductions

CMR_SP_REDUCTION* _CMR_MATROID_DEC::seriesParallelReductions

Array of series-parallel reductions.

◆ testedR10

bool _CMR_MATROID_DEC::testedR10

Matrix does not represent \( R_{10} \) unless type indicates this.

◆ testedSeriesParallel

bool _CMR_MATROID_DEC::testedSeriesParallel

Already searched for series-parallel reductions.

◆ testedTwoConnected

bool _CMR_MATROID_DEC::testedTwoConnected

Indicates that no 1-separation exists.

◆ threesumFlags

CMR_MATROID_DEC_THREESUM_FLAG _CMR_MATROID_DEC::threesumFlags

Type of 3-sum.

◆ transpose

CMR_CHRMAT* _CMR_MATROID_DEC::transpose

Tranpose of matrix representing this node.

◆ type

CMR_MATROID_DEC_TYPE _CMR_MATROID_DEC::type

Type of this node.

◆ used

size_t _CMR_MATROID_DEC::used

Reference counter.

The documentation for this struct was generated from the following file:

/home/runner/work/cmr/cmr/src/cmr/matroid_internal.h

Public Attributes