CMR  1.3.0
Public Attributes | List of all members
ElementData Struct Reference

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

Public Attributes

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...
 
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...
 
CMR_ELEMENT givenElement
 Element of original dense matrix that this row/column represents. 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...
 
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

size_t ElementData::distance

Distance in breadth-first search.

CMR_ELEMENT ElementData::givenElement

Element of original dense matrix that this row/column represents.

size_t ElementData::hashEntry

Entry in hashtable.

CMR_LISTHASHTABLE_ENTRY ElementData::hashEntry

Entry in row or column hashtable.

long long ElementData::hashValue

Hash value of this element.

bool ElementData::inQueue

Whether this row/column is in the BFS queue.

Whether this element is queued.

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.

bool ElementData::isProcessed

Whether this row/column belongs to processed submatrix.

bool ElementData::isSource

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

bool ElementData::isTarget

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

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.

size_t ElementData::numNonzeros

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

short ElementData::part

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

CMR_ELEMENT ElementData::predecessor

Predecessor row/column in BFS.

size_t ElementData::predecessor

Index of predecessor element in breadth-first search.

CMR_ELEMENT ElementData::representative

Parallel element.

bool ElementData::specialBFS

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

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: