Element specific data for the enumeration of 3-separations. More...

Public Attributes
long long	hashValue
	Hash value of this element. More...

size_t	hashEntry
	Entry in hashtable. More...

size_t	numNonzeros
	Number of nonzeros in (part parallel to) processed submatrix. More...

CMR_ELEMENT	representative
	Parallel element. More...

CMR_ELEMENT	predecessor
	Predecessor row/column in BFS. More...

bool	isProcessed: 1
	Whether this row/column belongs to processed submatrix. More...

bool	isSource: 1
	Whether this row/column is a source node in the BFS. More...

bool	isTarget: 1
	Whether this row/column is a target node in the BFS. More...

bool	isFlipped: 1
	Whether this row/column is a flip node. Entries in a flip row and a flip column change roles with respect to being edges. More...

bool	inQueue: 1
	Whether this row/column is in the BFS queue. More...

short	part
	Part this element belongs to; -1 indicates being unassigned. More...

short	type [2]
	Type of row/column for each part; element lies in span if and only if nonnegative. More...

uint8_t	considered

int8_t	reprNonzero [8]

CMR_LISTHASHTABLE_ENTRY	hashEntry
	Entry in row or column hashtable. More...

size_t	distance
	Distance in breadth-first search. More...

size_t	predecessor
	Index of predecessor element in breadth-first search. More...

int	lastBFS
	Last breadth-first search that found this node. < Is 0 initially, positive for search runs, -1 if marked and -2 for SP-reduced < element. More...

bool	specialBFS
	Whether this is a special node in breadth-first search. More...

Detailed Description

Element specific data for the enumeration of 3-separations.

Member Data Documentation

◆ considered

uint8_t ElementData::considered

◆ distance

size_t ElementData::distance

Distance in breadth-first search.

◆ hashEntry [1/2]

size_t ElementData::hashEntry

Entry in hashtable.

◆ hashEntry [2/2]

CMR_LISTHASHTABLE_ENTRY ElementData::hashEntry

Entry in row or column hashtable.

◆ hashValue

long long ElementData::hashValue

Hash value of this element.

◆ inQueue

bool ElementData::inQueue

Whether this row/column is in the BFS queue.

Whether this element is queued.

◆ isFlipped

bool ElementData::isFlipped

Whether this row/column is a flip node. Entries in a flip row and a flip column change roles with respect to being edges.

◆ isProcessed

bool ElementData::isProcessed

Whether this row/column belongs to processed submatrix.

◆ isSource

bool ElementData::isSource

Whether this row/column is a source node in the BFS.

◆ isTarget

bool ElementData::isTarget

Whether this row/column is a target node in the BFS.

◆ lastBFS

int ElementData::lastBFS

Last breadth-first search that found this node. < Is 0 initially, positive for search runs, -1 if marked and -2 for SP-reduced < element.

◆ numNonzeros

size_t ElementData::numNonzeros

Number of nonzeros in (part parallel to) processed submatrix.

◆ part

short ElementData::part

Part this element belongs to; -1 indicates being unassigned.

◆ predecessor [1/2]

CMR_ELEMENT ElementData::predecessor

Predecessor row/column in BFS.

◆ predecessor [2/2]

size_t ElementData::predecessor

Index of predecessor element in breadth-first search.

◆ representative

CMR_ELEMENT ElementData::representative

Parallel element.

◆ reprNonzero

int8_t ElementData::reprNonzero[8]

◆ specialBFS

bool ElementData::specialBFS

Whether this is a special node in breadth-first search.

◆ type

short ElementData::type[2]

Type of row/column for each part; element lies in span if and only if nonnegative.

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

/home/runner/work/cmr/cmr/src/cmr/regularity_nested_minor_sequence.c
/home/runner/work/cmr/cmr/src/cmr/regularity_partition.c
/home/runner/work/cmr/cmr/src/cmr/separation.c
/home/runner/work/cmr/cmr/src/cmr/series_parallel.c

Public Attributes