SCIP
Solving Constraint Integer Programs
SPQRNetworkDecompositionMember Struct Reference
Detailed Description
Structure that stores the relevant data for a single member
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().