Detailed Description

Structure that stores the relevant data for a single member

Definition at line 388 of file network.c.

Data Fields
spqr_member	representativeMember

SPQRMemberType	type

spqr_arc	firstArc

int	numArcs

The SPQR tree is stored as an arborescence.
Each member stores its parents, and each edge of the member pointing to a child member stores the associated member in childMember
spqr_member	parentMember

spqr_arc	markerToParent

spqr_arc	markerOfParent

Field Documentation

◆ representativeMember

spqr_member SPQRNetworkDecompositionMember::representativeMember

The representative of this member (union-find)

Definition at line 390 of file network.c.

Referenced by createMember(), findMember(), findMemberNoCompression(), memberIsRepresentative(), and mergeMembers().

◆ type

SPQRMemberType SPQRNetworkDecompositionMember::type

The type of this member

Definition at line 391 of file network.c.

Referenced by changeLoopToParallel(), changeLoopToSeries(), createMember(), getMemberType(), netcoladdAdd(), netrowaddAdd(), and updateMemberType().

◆ parentMember

spqr_member SPQRNetworkDecompositionMember::parentMember

The parent of this member in the arborescence

Definition at line 399 of file network.c.

Referenced by columnTransformSingleRigid(), createMember(), createParentMarker(), findMemberParent(), findMemberParentNoCompression(), moveArcToNewMember(), reorderComponent(), rigidTransformArcIntoCycle(), and updateMemberParentInformation().

◆ markerToParent

spqr_arc SPQRNetworkDecompositionMember::markerToParent

The arc pointing to the parent

Definition at line 400 of file network.c.

Referenced by columnTransformSingleRigid(), createMember(), createParentMarker(), markerToParent(), moveArcToNewMember(), reorderComponent(), rigidTransformArcIntoCycle(), and updateMemberParentInformation().

◆ markerOfParent

spqr_arc SPQRNetworkDecompositionMember::markerOfParent

The arc of the parent pointing to this member

Definition at line 401 of file network.c.

Referenced by columnTransformSingleRigid(), createMember(), createParentMarker(), markerOfParent(), moveArcToNewMember(), reorderComponent(), rigidTransformArcIntoCycle(), and updateMemberParentInformation().

◆ firstArc

spqr_arc SPQRNetworkDecompositionMember::firstArc

First arc of the linked list containing the member's arcs

Definition at line 404 of file network.c.

Referenced by addArcToMemberArcList(), createMember(), getFirstMemberArc(), mergeMemberArcList(), and removeArcFromMemberArcList().

◆ numArcs

int SPQRNetworkDecompositionMember::numArcs

The number of arcs associated to the member

Definition at line 405 of file network.c.

Referenced by addArcToMemberArcList(), createMember(), getNumMemberArcs(), mergeMemberArcList(), and removeArcFromMemberArcList().

SCIP