ArticulationNodeInformation Struct Reference

Detailed Description

Stores for every vertex information needed for computing articulation nodes in rigid members.

Definition at line 6821 of file network.c.

Data Fields
int	low
int	discoveryTime

Field Documentation

low

int ArticulationNodeInformation::low

What is the lowest discovery time vertex that can be reached from this subtree?

Definition at line 6823 of file network.c.

Referenced by articulationPoints(), and rigidGetSplittableArticulationPointsOnPath().

discoveryTime

int ArticulationNodeInformation::discoveryTime

When was the vertex first discovered?

Definition at line 6825 of file network.c.

Referenced by articulationPoints(), and rigidGetSplittableArticulationPointsOnPath().