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

Node information for shortest-path computation in CMRcomputeRepresentationMatrix(). More...

Public Attributes

DIJKSTRA_STAGE stage
 At which stage of the algorithm is this node? More...
 
int predecessor
 Predecessor node in shortest-path branching, or -1 for a root. More...
 
CMR_GRAPH_EDGE rootEdge
 The actual edge towards the predecessor, or -1 for a root./. More...
 
bool reversed
 Whether the edge towards the predecessor is reversed. More...
 

Detailed Description

Node information for shortest-path computation in CMRcomputeRepresentationMatrix().

Member Data Documentation

int DijkstraNodeData::predecessor

Predecessor node in shortest-path branching, or -1 for a root.

bool DijkstraNodeData::reversed

Whether the edge towards the predecessor is reversed.

CMR_GRAPH_EDGE DijkstraNodeData::rootEdge

The actual edge towards the predecessor, or -1 for a root./.

DIJKSTRA_STAGE DijkstraNodeData::stage

At which stage of the algorithm is this node?


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