SCIP
Solving Constraint Integer Programs
SCIP_NETROWADD Struct Reference
Detailed Description
The main datastructure that manages all the data for row-addition in network matrices
Field Documentation
◆ remainsNetwork
| SCIP_Bool SCIP_NETROWADD::remainsNetwork |
Does the addition of the current row give a network matrix?
Definition at line 6914 of file network.c.
Referenced by determineMergeableTypes(), determineParallelType(), determineRigidType(), determineSingleParallelType(), determineSingleRowRigidType(), determineSplitTypeFirstLeaf(), determineSplitTypeNext(), determineSplitTypeParallel(), determineSplitTypeRigid(), determineSplitTypeSeries(), netrowaddAdd(), netrowaddCheck(), netrowaddCreate(), netrowaddRemainsNetwork(), rigidFindStarNodes(), rigidGetSplittableArticulationPointsOnPath(), and splitAndMerge().
◆ reducedMembers
| SPQRRowReducedMember* SCIP_NETROWADD::reducedMembers |
The array of reduced members, that form the subtree containing the rows of the current column.
Definition at line 6916 of file network.c.
Referenced by articulationPoints(), cleanUpPreviousIteration(), cleanUpRowMemberInformation(), constructRowReducedDecomposition(), createCutArc(), createRowReducedMembersToRoot(), determineAndColorSplitNode(), determineLeafReducedMembers(), determineMergeableTypes(), determineParallelType(), determineRigidType(), determineSeriesType(), determineSingleParallelType(), determineSingleRowRigidType(), determineSingleSeriesType(), determineSplitTypeFirstLeaf(), determineSplitTypeNext(), determineSplitTypeParallel(), determineSplitTypeRigid(), determineSplitTypeSeries(), determineType(), getRelativeOrientation(), getRelativeOrientationParallel(), getRelativeOrientationRigid(), getRelativeOrientationSeries(), intersectionOfAllPaths(), mergeTree(), netrowaddCreate(), netrowaddFree(), propagateComponents(), rigidConnectedColoring(), rigidDetermineCandidateNodesFromAdjacentComponents(), rigidFindStarNodes(), rigidGetSplittableArticulationPointsOnPath(), splitAndMerge(), splitAndMergeParallel(), splitAndMergeRigid(), splitAndMergeSeries(), splitFirstLeaf(), splitParallelMerging(), splitParallelRowAddition(), splitSeriesMergingRowAddition(), transformComponentRowAddition(), and transformSingleRigid().
◆ memReducedMembers
| int SCIP_NETROWADD::memReducedMembers |
Number of allocated slots in the reduced member array
Definition at line 6918 of file network.c.
Referenced by constructRowReducedDecomposition(), netrowaddCreate(), and netrowaddFree().
◆ numReducedMembers
| int SCIP_NETROWADD::numReducedMembers |
Number of used slots in the reduced member array
Definition at line 6919 of file network.c.
Referenced by allocateTreeSearchMemory(), cleanUpPreviousIteration(), cleanUpRowMemberInformation(), constructRowReducedDecomposition(), createRowReducedMembersToRoot(), determineLeafReducedMembers(), determineMergeableTypes(), and netrowaddCreate().
◆ reducedComponents
| SPQRRowReducedComponent* SCIP_NETROWADD::reducedComponents |
The array of reduced components, that represent the SPQR trees in the SPQR forest
Definition at line 6921 of file network.c.
Referenced by constructRowReducedDecomposition(), createRowReducedMembersToRoot(), netrowaddAdd(), netrowaddCheck(), netrowaddCreate(), netrowaddFree(), and propagateComponents().
◆ memReducedComponents
| int SCIP_NETROWADD::memReducedComponents |
Number of allocated slots in the reduced component array
Definition at line 6923 of file network.c.
Referenced by constructRowReducedDecomposition(), createRowReducedMembersToRoot(), netrowaddCreate(), and netrowaddFree().
◆ numReducedComponents
| int SCIP_NETROWADD::numReducedComponents |
Number of used slots in the reduced component array
Definition at line 6924 of file network.c.
Referenced by constructRowReducedDecomposition(), createRowReducedMembersToRoot(), netrowaddAdd(), netrowaddCheck(), netrowaddCreate(), and propagateComponents().
◆ memberInformation
| MemberInfo* SCIP_NETROWADD::memberInformation |
Array with member information; tracks the reduced member id that corresponds to every member in the decomposition.
Definition at line 6926 of file network.c.
Referenced by cleanUpRowMemberInformation(), constructRowReducedDecomposition(), createReducedDecompositionCutArcs(), createRowReducedMembersToRoot(), netrowaddCreate(), and netrowaddFree().
◆ memMemberInformation
| int SCIP_NETROWADD::memMemberInformation |
Number of allocated slots in the member information array
Definition at line 6928 of file network.c.
Referenced by cleanUpRowMemberInformation(), constructRowReducedDecomposition(), netrowaddCreate(), and netrowaddFree().
◆ numMemberInformation
| int SCIP_NETROWADD::numMemberInformation |
Number of used slots in the member information array
Definition at line 6929 of file network.c.
Referenced by netrowaddCreate().
◆ childrenStorage
| reduced_member_id* SCIP_NETROWADD::childrenStorage |
Array that stores the children of the reduced member arborescences. Each reduced member has a 'firstChild' field and a length, that points to the subarray within this array with its children. This array is shared here in order to minimize allocations across iterations.
Definition at line 6931 of file network.c.
Referenced by constructRowReducedDecomposition(), determineMergeableTypes(), mergeTree(), netrowaddCreate(), netrowaddFree(), propagateComponents(), rigidDetermineCandidateNodesFromAdjacentComponents(), splitParallelMerging(), and splitSeriesMergingRowAddition().
◆ memChildrenStorage
| int SCIP_NETROWADD::memChildrenStorage |
Number of allocated slots for the children storage array
Definition at line 6935 of file network.c.
Referenced by constructRowReducedDecomposition(), netrowaddCreate(), and netrowaddFree().
◆ numChildrenStorage
| int SCIP_NETROWADD::numChildrenStorage |
Number of used slots for the children storage array
Definition at line 6936 of file network.c.
Referenced by constructRowReducedDecomposition(), and netrowaddCreate().
◆ cutArcs
| CutArcListNode* SCIP_NETROWADD::cutArcs |
Array containing the linked list nodes of the cut arcs
Definition at line 6938 of file network.c.
Referenced by cleanUpPreviousIteration(), createCutArc(), createReducedDecompositionCutArcs(), determineParallelType(), determineSeriesType(), determineSingleParallelType(), determineSplitTypeFirstLeaf(), determineSplitTypeParallel(), determineSplitTypeSeries(), intersectionOfAllPaths(), netrowaddCreate(), netrowaddFree(), rigidConnectedColoring(), rigidFindStarNodes(), splitParallelMerging(), splitParallelRowAddition(), transformComponentRowAddition(), and transformSingleRigid().
◆ memCutArcs
| int SCIP_NETROWADD::memCutArcs |
Number of allocated entries in cutArcs
Definition at line 6939 of file network.c.
Referenced by createCutArc(), createReducedDecompositionCutArcs(), netrowaddCreate(), and netrowaddFree().
◆ numCutArcs
| int SCIP_NETROWADD::numCutArcs |
Number of used entries in cutArcs
Definition at line 6940 of file network.c.
Referenced by createCutArc(), createReducedDecompositionCutArcs(), and netrowaddCreate().
◆ firstOverallCutArc
| cut_arc_id SCIP_NETROWADD::firstOverallCutArc |
Index of the head node of the linked list containing all cut arcs
Definition at line 6941 of file network.c.
Referenced by cleanUpPreviousIteration(), createCutArc(), createReducedDecompositionCutArcs(), and netrowaddCreate().
◆ newRowIndex
| spqr_row SCIP_NETROWADD::newRowIndex |
The index of the new row to be added
Definition at line 6943 of file network.c.
Referenced by netrowaddAdd(), netrowaddCreate(), and newRowUpdateRowInformation().
◆ newColumnArcs
| spqr_col* SCIP_NETROWADD::newColumnArcs |
The nonzero columns in the new row that do not yet occur in the decomposition
Definition at line 6945 of file network.c.
Referenced by netrowaddAdd(), netrowaddCreate(), netrowaddFree(), and newRowUpdateRowInformation().
◆ newColumnReversed
| SCIP_Bool* SCIP_NETROWADD::newColumnReversed |
True if the nonzero entry of the new column is -1, False otherwise
Definition at line 6947 of file network.c.
Referenced by netrowaddAdd(), netrowaddCreate(), netrowaddFree(), and newRowUpdateRowInformation().
◆ memColumnArcs
| int SCIP_NETROWADD::memColumnArcs |
Number of allocated slots in newColumnArcs/newColumnReversed
Definition at line 6948 of file network.c.
Referenced by netrowaddCreate(), netrowaddFree(), and newRowUpdateRowInformation().
◆ numColumnArcs
| int SCIP_NETROWADD::numColumnArcs |
Number of new columns in the row to be added
Definition at line 6949 of file network.c.
Referenced by netrowaddAdd(), netrowaddCreate(), and newRowUpdateRowInformation().
◆ leafMembers
| reduced_member_id* SCIP_NETROWADD::leafMembers |
Array that stores the leaf members of the SPQR forest
Definition at line 6951 of file network.c.
Referenced by determineLeafReducedMembers(), netrowaddCreate(), netrowaddFree(), and propagateComponents().
◆ numLeafMembers
| int SCIP_NETROWADD::numLeafMembers |
Number of used slots in leafMembers array
Definition at line 6952 of file network.c.
Referenced by determineLeafReducedMembers(), netrowaddCreate(), and propagateComponents().
◆ memLeafMembers
| int SCIP_NETROWADD::memLeafMembers |
Number of allocated slots in leafMembers array
Definition at line 6953 of file network.c.
Referenced by determineLeafReducedMembers(), netrowaddCreate(), and netrowaddFree().
◆ decompositionColumnArcs
| spqr_arc* SCIP_NETROWADD::decompositionColumnArcs |
For each nonzero column of the new row that is in the decomposition, stores the corresponding decomposition arc
Definition at line 6955 of file network.c.
Referenced by constructRowReducedDecomposition(), createReducedDecompositionCutArcs(), netrowaddCreate(), netrowaddFree(), and newRowUpdateRowInformation().
◆ decompositionColumnArcReversed
| SCIP_Bool* SCIP_NETROWADD::decompositionColumnArcReversed |
For each nonzero column of the new row that is in the decomposition, stores whether the corresponding decomposition arc is reversed
Definition at line 6957 of file network.c.
Referenced by createReducedDecompositionCutArcs(), netrowaddCreate(), netrowaddFree(), and newRowUpdateRowInformation().
◆ memDecompositionColumnArcs
| int SCIP_NETROWADD::memDecompositionColumnArcs |
Number of allocated slots in decompositionColumnArcs(Reversed)
Definition at line 6959 of file network.c.
Referenced by netrowaddCreate(), netrowaddFree(), and newRowUpdateRowInformation().
◆ numDecompositionColumnArcs
| int SCIP_NETROWADD::numDecompositionColumnArcs |
Number of used slots in decompositionColumnArcs(Reversed)
Definition at line 6960 of file network.c.
Referenced by constructRowReducedDecomposition(), createReducedDecompositionCutArcs(), determineLeafReducedMembers(), netrowaddCreate(), and newRowUpdateRowInformation().
◆ isArcCut
| SCIP_Bool* SCIP_NETROWADD::isArcCut |
Stores for each arc, if the arc a cut arc?
Definition at line 6962 of file network.c.
Referenced by articulationPoints(), checkNeighbourColoringArticulationNode(), cleanUpPreviousIteration(), createCutArc(), createReducedDecompositionCutArcs(), netrowaddAdd(), netrowaddCreate(), netrowaddFree(), rigidConnectedColoringRecursive(), splitAndMergeRigid(), splitFirstLeaf(), and transformSingleRigid().
◆ isArcCutReversed
| SCIP_Bool* SCIP_NETROWADD::isArcCutReversed |
Is the new row in reverse direction on the arcs cycle?
Definition at line 6963 of file network.c.
Referenced by cleanUpPreviousIteration(), createCutArc(), createReducedDecompositionCutArcs(), netrowaddAdd(), netrowaddCreate(), netrowaddFree(), and rigidConnectedColoringRecursive().
◆ memIsArcCut
| int SCIP_NETROWADD::memIsArcCut |
The allocated size of the isArcCut(Reversed) arrays
Definition at line 6964 of file network.c.
Referenced by cleanUpPreviousIteration(), createReducedDecompositionCutArcs(), netrowaddCreate(), and netrowaddFree().
◆ nodeColors
| COLOR_STATUS* SCIP_NETROWADD::nodeColors |
Stores the color of each node
Definition at line 6966 of file network.c.
Referenced by allocateRigidSearchMemory(), checkNeighbourColoringArticulationNode(), cleanUpPreviousIteration(), determineAndColorSplitNode(), determineSplitTypeRigid(), getRelativeOrientationRigid(), mergeSplitMemberIntoParent(), netrowaddCreate(), netrowaddFree(), rigidConnectedColoring(), rigidConnectedColoringRecursive(), rigidGetSplittableArticulationPointsOnPath(), splitAndMergeRigid(), splitFirstLeaf(), transformSingleRigid(), zeroOutColors(), and zeroOutColorsExceptNeighbourhood().
◆ memNodeColors
| int SCIP_NETROWADD::memNodeColors |
The allocated size of the nodeColors array
Definition at line 6967 of file network.c.
Referenced by allocateRigidSearchMemory(), cleanUpPreviousIteration(), netrowaddCreate(), and netrowaddFree().
◆ articulationNodes
| spqr_node* SCIP_NETROWADD::articulationNodes |
Temp. array for storing articulation nodes of member graph-cut arcs
Definition at line 6969 of file network.c.
Referenced by addArticulationNode(), allocateRigidSearchMemory(), netrowaddCreate(), netrowaddFree(), and rigidGetSplittableArticulationPointsOnPath().
◆ numArticulationNodes
| int SCIP_NETROWADD::numArticulationNodes |
Number of used slots in articulation nodes array
Definition at line 6970 of file network.c.
Referenced by addArticulationNode(), netrowaddCreate(), and rigidGetSplittableArticulationPointsOnPath().
◆ memArticulationNodes
| int SCIP_NETROWADD::memArticulationNodes |
Number of allocated slots in articulation nodes array
Definition at line 6971 of file network.c.
Referenced by allocateRigidSearchMemory(), netrowaddCreate(), and netrowaddFree().
◆ articulationNodeSearchInfo
| ArticulationNodeInformation* SCIP_NETROWADD::articulationNodeSearchInfo |
Stores for each node information necessary to find articulation nodes.
Definition at line 6973 of file network.c.
Referenced by allocateRigidSearchMemory(), netrowaddCreate(), netrowaddFree(), and rigidGetSplittableArticulationPointsOnPath().
◆ memNodeSearchInfo
| int SCIP_NETROWADD::memNodeSearchInfo |
The number of allocated entries in articulationNodeSearchInfo array
Definition at line 6975 of file network.c.
Referenced by allocateRigidSearchMemory(), netrowaddCreate(), and netrowaddFree().
◆ crossingPathCount
| int* SCIP_NETROWADD::crossingPathCount |
Stores for each arc, how many cut arc cycles contain it
Definition at line 6977 of file network.c.
Referenced by allocateRigidSearchMemory(), netrowaddCreate(), netrowaddFree(), and rigidGetSplittableArticulationPointsOnPath().
◆ memCrossingPathCount
| int SCIP_NETROWADD::memCrossingPathCount |
The number of allocated entries for the crossingPathCount array
Definition at line 6978 of file network.c.
Referenced by allocateRigidSearchMemory(), netrowaddCreate(), and netrowaddFree().
◆ intersectionDFSData
| DFSCallData* SCIP_NETROWADD::intersectionDFSData |
Call stack for computing the intersection of all cut arc paths
Definition at line 6980 of file network.c.
Referenced by allocateRigidSearchMemory(), intersectionOfAllPaths(), netrowaddCreate(), and netrowaddFree().
◆ memIntersectionDFSData
| int SCIP_NETROWADD::memIntersectionDFSData |
Number of allocated entries for intersectionDFSData
Definition at line 6981 of file network.c.
Referenced by allocateRigidSearchMemory(), netrowaddCreate(), and netrowaddFree().
◆ colorDFSData
| ColorDFSCallData* SCIP_NETROWADD::colorDFSData |
Call stack for computing source/sink coloring
Definition at line 6983 of file network.c.
Referenced by allocateRigidSearchMemory(), netrowaddCreate(), netrowaddFree(), rigidConnectedColoringRecursive(), and zeroOutColors().
◆ memColorDFSData
| int SCIP_NETROWADD::memColorDFSData |
Number of allocated entries for colorDFSData
Definition at line 6984 of file network.c.
Referenced by allocateRigidSearchMemory(), netrowaddCreate(), and netrowaddFree().
◆ artDFSData
| ArticulationPointCallStack* SCIP_NETROWADD::artDFSData |
Call stack for computing articulation points
Definition at line 6986 of file network.c.
Referenced by allocateRigidSearchMemory(), articulationPoints(), netrowaddCreate(), and netrowaddFree().
◆ memArtDFSData
| int SCIP_NETROWADD::memArtDFSData |
Number of allocated entries for artDFSData
Definition at line 6987 of file network.c.
Referenced by allocateRigidSearchMemory(), netrowaddCreate(), and netrowaddFree().
◆ createReducedMembersCallstack
| CreateReducedMembersCallstack* SCIP_NETROWADD::createReducedMembersCallstack |
Call stack for createReducedMembers()
Definition at line 6989 of file network.c.
Referenced by constructRowReducedDecomposition(), createRowReducedMembersToRoot(), netrowaddCreate(), and netrowaddFree().
◆ memCreateReducedMembersCallstack
| int SCIP_NETROWADD::memCreateReducedMembersCallstack |
Number of allocated entries for createReducedMembersCallStack
Definition at line 6990 of file network.c.
Referenced by constructRowReducedDecomposition(), netrowaddCreate(), and netrowaddFree().
◆ intersectionPathDepth
| int* SCIP_NETROWADD::intersectionPathDepth |
Tracks depth of each node in the intersection of all paths algorithm
Definition at line 6992 of file network.c.
Referenced by allocateRigidSearchMemory(), intersectionOfAllPaths(), netrowaddCreate(), and netrowaddFree().
◆ memIntersectionPathDepth
| int SCIP_NETROWADD::memIntersectionPathDepth |
Number of allocated entries in intersectionPathDepth array
Definition at line 6993 of file network.c.
Referenced by allocateRigidSearchMemory(), netrowaddCreate(), and netrowaddFree().
◆ intersectionPathParent
| spqr_node* SCIP_NETROWADD::intersectionPathParent |
Tracks the parents of each node in the intersection of all paths algorithm.
Definition at line 6995 of file network.c.
Referenced by allocateRigidSearchMemory(), intersectionOfAllPaths(), netrowaddCreate(), and netrowaddFree().
◆ memIntersectionPathParent
| int SCIP_NETROWADD::memIntersectionPathParent |
Number of allocated entries in intersectionPathParent array
Definition at line 6997 of file network.c.
Referenced by allocateRigidSearchMemory(), netrowaddCreate(), and netrowaddFree().
◆ mergeTreeCallData
| MergeTreeCallData* SCIP_NETROWADD::mergeTreeCallData |
Call stack for mergeTree
Definition at line 6999 of file network.c.
Referenced by allocateTreeSearchMemory(), determineMergeableTypes(), mergeTree(), netrowaddCreate(), and netrowaddFree().
◆ memMergeTreeCallData
| int SCIP_NETROWADD::memMergeTreeCallData |
Number of allocated elements for mergeTreeCallData
Definition at line 7000 of file network.c.
Referenced by allocateTreeSearchMemory(), determineMergeableTypes(), netrowaddCreate(), and netrowaddFree().
◆ temporaryColorArray
| COLOR_STATUS* SCIP_NETROWADD::temporaryColorArray |
A temporary array used for saving some colors
Definition at line 7002 of file network.c.
Referenced by allocateRigidSearchMemory(), netrowaddCreate(), netrowaddFree(), and zeroOutColorsExceptNeighbourhood().
◆ memTemporaryColorArray
| int SCIP_NETROWADD::memTemporaryColorArray |
The number of allocated elements in temporaryColorArray
Definition at line 7003 of file network.c.
Referenced by allocateRigidSearchMemory(), netrowaddCreate(), netrowaddFree(), and zeroOutColorsExceptNeighbourhood().