SPQRNetworkDecompositionNode Struct Reference

Detailed Description

This structure stores the relevant data for a single node.

Definition at line 351 of file network.c.

Data Fields
spqr_node	representativeNode
spqr_arc	firstArc
int	numArcs

Field Documentation

representativeNode

spqr_node SPQRNetworkDecompositionNode::representativeNode

Points to the next node in the union-find data structure. Stores the rank as a negative number if this node represents itself

Definition at line 353 of file network.c.

Referenced by createNode(), findNode(), findNodeNoCompression(), mergeNodes(), and nodeIsRepresentative().

firstArc

spqr_arc SPQRNetworkDecompositionNode::firstArc

Points to the head node of the cyclic doubly linked list containing the arcs that are adjacent to this node.

Definition at line 355 of file network.c.

Referenced by addArcToNodeArcList(), createNode(), getFirstNodeArc(), mergeNodeArcList(), and removeArcFromNodeArcList().

numArcs

int SPQRNetworkDecompositionNode::numArcs

The number of arcs adjacent to this node

Definition at line 357 of file network.c.

Referenced by addArcToNodeArcList(), createNode(), mergeNodeArcList(), nodeDegree(), and removeArcFromNodeArcList().