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

Public Attributes

OrientationSearchStage stage
 
CMR_GRAPH_NODE predecessor
 
CMR_GRAPH_EDGE edge
 
size_t distance
 
int8_t sign
 
bool fixed
 

Member Data Documentation

◆ distance

size_t OrientationSearchNodeData::distance

Combinatorial distance to the BFS root.

◆ edge

CMR_GRAPH_EDGE OrientationSearchNodeData::edge

Edge connecting to predecessor node.

◆ fixed

bool OrientationSearchNodeData::fixed

Whether the orientation of this edge is already fixed.

◆ predecessor

CMR_GRAPH_NODE OrientationSearchNodeData::predecessor

Predecessor node (SIZE_MAX if not present).

◆ sign

int8_t OrientationSearchNodeData::sign

Sign of this tree edge with respect to current column.

◆ stage

OrientationSearchStage OrientationSearchNodeData::stage

Stage in BFS.


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