SPQRColReducedComponent Struct Reference

Detailed Description

Keeps track of the data relevant for each SPQR tree in the SPQR forest.

Definition at line 3585 of file network.c.

Data Fields
int	rootDepth
reduced_member_id	root
reduced_member_id	pathEndMembers [2]
int	numPathEndMembers

Field Documentation

rootDepth

int SPQRColReducedComponent::rootDepth

The depth of the root node of the subtree in the arborescence

Definition at line 3587 of file network.c.

Referenced by constructReducedDecomposition().

root

reduced_member_id SPQRColReducedComponent::root

The reduced member id of the root

Definition at line 3588 of file network.c.

Referenced by constructReducedDecomposition(), createReducedMembersToRoot(), determineComponentTypes(), determinePathTypes(), propagateCycles(), and transformComponent().

pathEndMembers

reduced_member_id SPQRColReducedComponent::pathEndMembers[2]

The reduced members that contain the ends of the path

Definition at line 3590 of file network.c.

Referenced by createReducedMembersToRoot(), determineComponentTypes(), determinePathTypes(), propagateCycles(), and transformPath().

numPathEndMembers

int SPQRColReducedComponent::numPathEndMembers

The number of reduced members that contain an end of the path

Definition at line 3591 of file network.c.

Referenced by createReducedMembersToRoot(), determineComponentTypes(), determinePathTypes(), and propagateCycles().