Scippy

    SCIP

    Solving Constraint Integer Programs

    Data Fields
    SCIP_NETMATDECDATA Struct Reference

    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

    used memory allocator

    Definition at line 430 of file network.c.

    Referenced by allocateRigidSearchMemory(), allocateTreeSearchMemory(), computeLeafMembers(), constructReducedDecomposition(), constructRowReducedDecomposition(), createArc(), createMember(), createNode(), createPathArcs(), createReducedDecompositionCutArcs(), decompositionGetFundamentalCycleRows(), determineLeafReducedMembers(), netMatDecDataCreate(), netMatDecDataFree(), newColUpdateColInformation(), newRowUpdateRowInformation(), SCIPnetmatdecFree(), SCIPnetmatdecTryAddCol(), and SCIPnetmatdecTryAddRow().

    ◆ 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().