ArticulationPointCallStack Struct Reference

Detailed Description

Call stack data structure for recursive algorithm to find articulation point in rigid member graphs (Tarjan).

Definition at line 6850 of file network.c.

Data Fields
spqr_arc	arc
spqr_node	node
spqr_node	parent
SCIP_Bool	isAP

Field Documentation

arc

spqr_arc ArticulationPointCallStack::arc

The arc that is currently being processed

Definition at line 6852 of file network.c.

Referenced by articulationPoints().

node

spqr_node ArticulationPointCallStack::node

The node that is currently being processed

Definition at line 6853 of file network.c.

Referenced by articulationPoints().

parent

spqr_node ArticulationPointCallStack::parent

The node's parent

Definition at line 6854 of file network.c.

Referenced by articulationPoints().

isAP

SCIP_Bool ArticulationPointCallStack::isAP

Is the current node an articulation point?

Definition at line 6855 of file network.c.

Referenced by articulationPoints().