Scippy

SCIP

Solving Constraint Integer Programs

Detailed Description

Stores the SPQR forest data structure and its relevant data

Definition at line 409 of file network.c.

Data Fields
int	numArcs

int	memArcs

SPQRNetworkDecompositionArc *	arcs

spqr_arc	firstFreeArc

int	memMembers

int	numMembers

SPQRNetworkDecompositionMember *	members

int	memNodes

int	numNodes

SPQRNetworkDecompositionNode *	nodes

int	memRows

spqr_arc *	rowArcs

int	memColumns

spqr_arc *	columnArcs

BMS_BLKMEM *	env

int	numConnectedComponents

Field Documentation

◆ numArcs

int SCIP_NETMATDECDATA::numArcs

The number of slots used in the arc data array

Definition at line 411 of file network.c.

Referenced by allocateRigidSearchMemory(), createArc(), largestArcID(), and netMatDecDataCreate().

◆ memArcs

int SCIP_NETMATDECDATA::memArcs

The amount of space allocated in the arc data array

Definition at line 412 of file network.c.

Referenced by createArc(), netMatDecDataCreate(), and netMatDecDataFree().

◆ arcs

SPQRNetworkDecompositionArc* SCIP_NETMATDECDATA::arcs

Array of arcs of the SPQR forest, indexed by spqr_arc

Definition at line 413 of file network.c.

Referenced by addArcToMemberArcList(), addArcToNodeArcList(), arcFlipReversed(), arcGetElement(), arcIsChildMarker(), arcIsRepresentative(), arcIsReversedNonRigid(), arcIsTree(), arcSetRepresentative(), arcSetReversed(), clearArcHeadAndTail(), columnTransformSingleRigid(), createArc(), createChildMarker(), createColumnArc(), createParentMarker(), createRowArc(), findArcChildMember(), findArcChildMemberNoCompression(), findArcHead(), findArcHeadNoCompression(), findArcMember(), findArcMemberNoCompression(), findArcSign(), findArcSignNoCompression(), findArcTail(), findArcTailNoCompression(), getNextMemberArc(), getNextNodeArc(), getNextNodeArcNoCompression(), getPreviousMemberArc(), getPreviousNodeArc(), mergeArcSigns(), mergeMemberArcList(), mergeNodeArcList(), moveArcToNewMember(), netMatDecDataCreate(), netMatDecDataFree(), removeArcFromMemberArcList(), removeArcFromNodeArcList(), reorderComponent(), and rigidTransformArcIntoCycle().

◆ firstFreeArc

spqr_arc SCIP_NETMATDECDATA::firstFreeArc

Points to the first unused slot in the arcs array

Definition at line 414 of file network.c.

Referenced by createArc(), and netMatDecDataCreate().

◆ memMembers

int SCIP_NETMATDECDATA::memMembers

The amount of space allocated in the member data array

Definition at line 416 of file network.c.

Referenced by createMember(), netMatDecDataCreate(), and netMatDecDataFree().

◆ numMembers

int SCIP_NETMATDECDATA::numMembers

The number of slots used in the member data array

Definition at line 417 of file network.c.

Referenced by createMember(), getNumMembers(), largestMemberID(), netMatDecDataCreate(), and netMatDecDataIsMinimal().

◆ members

SPQRNetworkDecompositionMember* SCIP_NETMATDECDATA::members

Array of members of the SPQR forest. Indexed by spqr_member

Definition at line 418 of file network.c.

Referenced by addArcToMemberArcList(), changeLoopToParallel(), changeLoopToSeries(), columnTransformSingleRigid(), createMember(), createParentMarker(), findMember(), findMemberNoCompression(), findMemberParent(), findMemberParentNoCompression(), getFirstMemberArc(), getMemberType(), getNumMemberArcs(), markerOfParent(), markerToParent(), memberIsRepresentative(), mergeMemberArcList(), mergeMembers(), moveArcToNewMember(), netcoladdAdd(), netMatDecDataCreate(), netMatDecDataFree(), netrowaddAdd(), removeArcFromMemberArcList(), reorderComponent(), rigidTransformArcIntoCycle(), updateMemberParentInformation(), and updateMemberType().

◆ memNodes

int SCIP_NETMATDECDATA::memNodes

The amount of space allocated in the node data array

Definition at line 420 of file network.c.

Referenced by createNode(), netMatDecDataCreate(), and netMatDecDataFree().

◆ numNodes

int SCIP_NETMATDECDATA::numNodes

The number of slots used in the node data array

Definition at line 421 of file network.c.

Referenced by createNode(), decompositionGetFundamentalCycleRows(), getNumNodes(), largestNodeID(), and netMatDecDataCreate().

◆ nodes

SPQRNetworkDecompositionNode* SCIP_NETMATDECDATA::nodes

Array of nodes of the SPQR forest. Indexed by spqr_node

Definition at line 422 of file network.c.

Referenced by addArcToNodeArcList(), createNode(), findNode(), findNodeNoCompression(), getFirstNodeArc(), mergeNodeArcList(), mergeNodes(), netMatDecDataCreate(), netMatDecDataFree(), nodeDegree(), nodeIsRepresentative(), and removeArcFromNodeArcList().

◆ memRows

int SCIP_NETMATDECDATA::memRows

The (maximal) number of rows of the matrix

Definition at line 424 of file network.c.

Referenced by decompositionGetFundamentalCycleRows(), netMatDecDataCreate(), netMatDecDataCreateDiGraph(), and netMatDecDataFree().

◆ rowArcs

spqr_arc* SCIP_NETMATDECDATA::rowArcs

Maps the rows of the matrix to arcs in the decomposition

Definition at line 425 of file network.c.

Referenced by getDecompositionRowArc(), netMatDecDataContainsRow(), netMatDecDataCreate(), netMatDecDataCreateDiGraph(), netMatDecDataFree(), netMatDecDataRemoveComponent(), and setDecompositionRowArc().

◆ memColumns

int SCIP_NETMATDECDATA::memColumns

The (maximal) number of columns of the matrix

Definition at line 427 of file network.c.

Referenced by netMatDecDataCreate(), and netMatDecDataFree().

◆ columnArcs

spqr_arc* SCIP_NETMATDECDATA::columnArcs

Maps the columns of the matrix to arcs in the decomposition

Definition at line 428 of file network.c.

Referenced by getDecompositionColumnArc(), netMatDecDataContainsColumn(), netMatDecDataCreate(), netMatDecDataFree(), netMatDecDataRemoveComponent(), and setDecompositionColumnArc().

◆ env

BMS_BLKMEM* SCIP_NETMATDECDATA::env

◆ numConnectedComponents

int SCIP_NETMATDECDATA::numConnectedComponents

The number of disjoint SPQR trees in the SPQR forest

Definition at line 432 of file network.c.

Referenced by createStandaloneParallel(), createStandaloneSeries(), decreaseNumConnectedComponents(), netMatDecDataCreate(), and numConnectedComponents().