#include <seymour_internal.h>

Public Attributes
size_t	used
	Reference counter.

CMR_SEYMOUR_NODE_TYPE	type
	Type of this node.

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

bool	testedTwoConnected
	Indicates that no 1-separation exists.

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

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

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

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

CMR_SEYMOUR_DECOMPOSE_FLAG	threesumFlags
	Type of 3-sum.

CMR_CHRMAT *	matrix
	Matrix representing this node.

CMR_CHRMAT *	transpose
	Tranpose of matrix representing this node.

size_t	numChildren
	Number of child nodes.

struct _CMR_SEYMOUR_NODE **	children
	Array of child nodes.

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

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

size_t **	childSpecialRows
	Array for mapping a child index to array of special child rows relevant for 2- and 3-sums.

size_t **	childSpecialColumns
	Array for mapping a child index to array of special child columns relevant for 2- and 3-sums.

size_t	numRows
	Length of rowsToChild.

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

size_t	numColumns
	Length of columnsToChild.

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

size_t	memMinors
	Memory allocated for minors/submatrices.

size_t	numMinors
	Number of minors/submatrices.

CMR_MINOR **	minors
	Array of minors/submatrices containing more information.

CMR_GRAPH *	graph
	Graph represented by this matrix.

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

CMR_GRAPH_EDGE *	graphCoforest
	Array with edges of coforest of graph.

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

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

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

CMR_GRAPH_EDGE *	cographCoforest
	Array with edges of coforest of cograph.

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

bool	testedSeriesParallel
	Already searched for series-parallel reductions.

CMR_SP_REDUCTION *	seriesParallelReductions
	Array of series-parallel reductions.

size_t	numSeriesParallelReductions
	Length of `reductions`.

size_t *	pivotRows
	Rows of pivots.

size_t *	pivotColumns
	Columns of pivots.

size_t	numPivots
	Number of pivots.

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

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

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

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

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

size_t	nestedMinorsLength
	Length of sequence of nested minors.

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

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

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

CMR_CHRMAT *	nestedMinorsTranspose
	Transpose of `nestedMinorsMatrix`.

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

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

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

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

Member Data Documentation

◆ childColumnsToParent

CMR_ELEMENT** _CMR_SEYMOUR_NODE::childColumnsToParent

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

◆ children

struct _CMR_SEYMOUR_NODE** _CMR_SEYMOUR_NODE::children

Array of child nodes.

◆ childRowsToParent

CMR_ELEMENT** _CMR_SEYMOUR_NODE::childRowsToParent

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

◆ childSpecialColumns

size_t** _CMR_SEYMOUR_NODE::childSpecialColumns

Array for mapping a child index to array of special child columns relevant for 2- and 3-sums.

◆ childSpecialRows

size_t** _CMR_SEYMOUR_NODE::childSpecialRows

Array for mapping a child index to array of special child rows relevant for 2- and 3-sums.

◆ cograph

CMR_GRAPH* _CMR_SEYMOUR_NODE::cograph

Graph represented by the transpose of this matrix.

◆ cographArcsReversed

bool* _CMR_SEYMOUR_NODE::cographArcsReversed

Array indicating which arcs of the cograph are reversed.

◆ cographCoforest

CMR_GRAPH_EDGE* _CMR_SEYMOUR_NODE::cographCoforest

Array with edges of coforest of cograph.

◆ cographForest

CMR_GRAPH_EDGE* _CMR_SEYMOUR_NODE::cographForest

Array with edges of spanning forest of cograph.

◆ cographicness

int8_t _CMR_SEYMOUR_NODE::cographicness

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

◆ columnsToChild

size_t* _CMR_SEYMOUR_NODE::columnsToChild

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

◆ denseColumnsOriginal

CMR_ELEMENT* _CMR_SEYMOUR_NODE::denseColumnsOriginal

Maps columns of denseMatrix to elements of matrix.

◆ denseMatrix

DenseBinaryMatrix* _CMR_SEYMOUR_NODE::denseMatrix

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

◆ denseRowsOriginal

CMR_ELEMENT* _CMR_SEYMOUR_NODE::denseRowsOriginal

Maps rows of denseMatrix to elements of matrix.

◆ graph

CMR_GRAPH* _CMR_SEYMOUR_NODE::graph

Graph represented by this matrix.

◆ graphArcsReversed

bool* _CMR_SEYMOUR_NODE::graphArcsReversed

Array indicating which arcs of the graph are reversed.

◆ graphCoforest

CMR_GRAPH_EDGE* _CMR_SEYMOUR_NODE::graphCoforest

Array with edges of coforest of graph.

◆ graphForest

CMR_GRAPH_EDGE* _CMR_SEYMOUR_NODE::graphForest

Array with edges of spanning forest of graph.

◆ graphicness

int8_t _CMR_SEYMOUR_NODE::graphicness

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

◆ isTernary

bool _CMR_SEYMOUR_NODE::isTernary

Indicates whether this node belongs to a ternary matrix.

◆ matrix

CMR_CHRMAT* _CMR_SEYMOUR_NODE::matrix

Matrix representing this node.

◆ memMinors

size_t _CMR_SEYMOUR_NODE::memMinors

Memory allocated for minors/submatrices.

◆ minors

CMR_MINOR** _CMR_SEYMOUR_NODE::minors

Array of minors/submatrices containing more information.

◆ nestedMinorsColumnsDense

size_t* _CMR_SEYMOUR_NODE::nestedMinorsColumnsDense

Maps columns of nested minor sequence to columns of dense.

◆ nestedMinorsColumnsOriginal

CMR_ELEMENT* _CMR_SEYMOUR_NODE::nestedMinorsColumnsOriginal

Maps columns of nestedMinorsDense to elements of matrix.

◆ nestedMinorsLastCographic

size_t _CMR_SEYMOUR_NODE::nestedMinorsLastCographic

Last minor in sequence of nested minors that is cographic.

◆ nestedMinorsLastGraphic

size_t _CMR_SEYMOUR_NODE::nestedMinorsLastGraphic

Last minor in sequence of nested minors that is graphic.

◆ nestedMinorsLength

size_t _CMR_SEYMOUR_NODE::nestedMinorsLength

Length of sequence of nested minors.

◆ nestedMinorsMatrix

CMR_CHRMAT* _CMR_SEYMOUR_NODE::nestedMinorsMatrix

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

◆ nestedMinorsRowsDense

size_t* _CMR_SEYMOUR_NODE::nestedMinorsRowsDense

Maps rows of nested minor sequence to rows of dense.

◆ nestedMinorsRowsOriginal

CMR_ELEMENT* _CMR_SEYMOUR_NODE::nestedMinorsRowsOriginal

Maps rows of nestedMinorsMatrix to elements of matrix.

◆ nestedMinorsSequenceNumColumns

size_t* _CMR_SEYMOUR_NODE::nestedMinorsSequenceNumColumns

Number of columns of sequence of nested minors.

◆ nestedMinorsSequenceNumRows

size_t* _CMR_SEYMOUR_NODE::nestedMinorsSequenceNumRows

Number of rows of sequence of nested minors.

◆ nestedMinorsTranspose

CMR_CHRMAT* _CMR_SEYMOUR_NODE::nestedMinorsTranspose

Transpose of nestedMinorsMatrix.

◆ numChildren

size_t _CMR_SEYMOUR_NODE::numChildren

Number of child nodes.

◆ numColumns

size_t _CMR_SEYMOUR_NODE::numColumns

Length of columnsToChild.

◆ numMinors

size_t _CMR_SEYMOUR_NODE::numMinors

Number of minors/submatrices.

◆ numPivots

size_t _CMR_SEYMOUR_NODE::numPivots

Number of pivots.

◆ numRows

size_t _CMR_SEYMOUR_NODE::numRows

Length of rowsToChild.

◆ numSeriesParallelReductions

size_t _CMR_SEYMOUR_NODE::numSeriesParallelReductions

Length of reductions.

◆ pivotColumns

size_t* _CMR_SEYMOUR_NODE::pivotColumns

Columns of pivots.

◆ pivotRows

size_t* _CMR_SEYMOUR_NODE::pivotRows

Rows of pivots.

◆ regularity

int8_t _CMR_SEYMOUR_NODE::regularity

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

◆ rowsToChild

size_t* _CMR_SEYMOUR_NODE::rowsToChild

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

◆ seriesParallelReductions

CMR_SP_REDUCTION* _CMR_SEYMOUR_NODE::seriesParallelReductions

Array of series-parallel reductions.

◆ testedR10

bool _CMR_SEYMOUR_NODE::testedR10

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

◆ testedSeriesParallel

bool _CMR_SEYMOUR_NODE::testedSeriesParallel

Already searched for series-parallel reductions.

◆ testedTwoConnected

bool _CMR_SEYMOUR_NODE::testedTwoConnected

Indicates that no 1-separation exists.

◆ threesumFlags

CMR_SEYMOUR_DECOMPOSE_FLAG _CMR_SEYMOUR_NODE::threesumFlags

Type of 3-sum.

◆ transpose

CMR_CHRMAT* _CMR_SEYMOUR_NODE::transpose

Tranpose of matrix representing this node.

◆ type

CMR_SEYMOUR_NODE_TYPE _CMR_SEYMOUR_NODE::type

Type of this node.

◆ used

size_t _CMR_SEYMOUR_NODE::used

Reference counter.

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

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

Public Attributes