SCIP
Solving Constraint Integer Programs
SCIP_NETCOLADD Struct Reference
Detailed Description
The main datastructure that manages all the data for column-addition in network matrices
Field Documentation
◆ remainsNetwork
| SCIP_Bool SCIP_NETCOLADD::remainsNetwork |
Does the addition of the current column give a network matrix?
Definition at line 3611 of file network.c.
Referenced by checkLeaf(), determinePathMemberType(), determinePathParallelType(), determinePathRigidType(), determinePathSeriesType(), determinePathTypes(), determineRigidPath(), determineSingleComponentType(), netcoladdCheck(), netcoladdCreate(), netcoladdRemainsNetwork(), and propagateCycles().
◆ reducedMembers
| SPQRColReducedMember* SCIP_NETCOLADD::reducedMembers |
The array of reduced members, that form the subtree containing the rows of the current column.
Definition at line 3613 of file network.c.
Referenced by checkLeaf(), checkRigidLeaf(), cleanUpMemberInformation(), columnTransformSingleParallel(), columnTransformSingleRigid(), columnTransformSingleSeries(), computeLeafMembers(), constructReducedDecomposition(), createPathArc(), createReducedMembersToRoot(), determinePathMemberType(), determinePathParallelType(), determinePathRigidType(), determinePathSeriesType(), determinePathTypes(), determineSingleComponentType(), determineSingleRigidType(), netcoladdCreate(), netcoladdFree(), propagateCycles(), transformAndMerge(), transformAndMergeParallel(), transformAndMergeRigid(), transformAndMergeSeries(), transformComponent(), transformFirstPathMember(), and transformPath().
◆ memReducedMembers
| int SCIP_NETCOLADD::memReducedMembers |
Number of allocated slots in the reduced member array
Definition at line 3615 of file network.c.
Referenced by constructReducedDecomposition(), netcoladdCreate(), and netcoladdFree().
◆ numReducedMembers
| int SCIP_NETCOLADD::numReducedMembers |
Number of used slots in the reduced member array
Definition at line 3616 of file network.c.
Referenced by cleanUpMemberInformation(), computeLeafMembers(), constructReducedDecomposition(), createReducedMembersToRoot(), and netcoladdCreate().
◆ reducedComponents
| SPQRColReducedComponent* SCIP_NETCOLADD::reducedComponents |
The array of reduced components, that represent the SPQR trees in the SPQR forest
Definition at line 3618 of file network.c.
Referenced by constructReducedDecomposition(), createReducedMembersToRoot(), netcoladdAdd(), netcoladdCheck(), netcoladdCreate(), netcoladdFree(), and propagateCycles().
◆ memReducedComponents
| int SCIP_NETCOLADD::memReducedComponents |
Number of allocated slots in the reduced component array
Definition at line 3620 of file network.c.
Referenced by constructReducedDecomposition(), createReducedMembersToRoot(), netcoladdCreate(), and netcoladdFree().
◆ numReducedComponents
| int SCIP_NETCOLADD::numReducedComponents |
Number of used slots in the reduced component array
Definition at line 3621 of file network.c.
Referenced by constructReducedDecomposition(), createReducedMembersToRoot(), netcoladdAdd(), netcoladdCheck(), netcoladdCreate(), and propagateCycles().
◆ memberInformation
| MemberInfo* SCIP_NETCOLADD::memberInformation |
Array with member information; tracks the reduced member id that corresponds to every member in the decomposition.
Definition at line 3623 of file network.c.
Referenced by cleanUpMemberInformation(), constructReducedDecomposition(), createPathArcs(), createReducedMembersToRoot(), determinePathTypes(), netcoladdCreate(), and netcoladdFree().
◆ memMemberInformation
| int SCIP_NETCOLADD::memMemberInformation |
Number of allocated slots in the member information array
Definition at line 3625 of file network.c.
Referenced by cleanUpMemberInformation(), constructReducedDecomposition(), netcoladdCreate(), and netcoladdFree().
◆ numMemberInformation
| int SCIP_NETCOLADD::numMemberInformation |
Number of used slots in the member information array
Definition at line 3626 of file network.c.
Referenced by netcoladdCreate().
◆ childrenStorage
| reduced_member_id* SCIP_NETCOLADD::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 3628 of file network.c.
Referenced by constructReducedDecomposition(), determinePathTypes(), netcoladdCreate(), netcoladdFree(), and propagateCycles().
◆ memChildrenStorage
| int SCIP_NETCOLADD::memChildrenStorage |
Number of allocated slots for the children storage array
Definition at line 3632 of file network.c.
Referenced by constructReducedDecomposition(), netcoladdCreate(), and netcoladdFree().
◆ numChildrenStorage
| int SCIP_NETCOLADD::numChildrenStorage |
Number of used slots for the children storage array
Definition at line 3633 of file network.c.
Referenced by constructReducedDecomposition(), and netcoladdCreate().
◆ pathArcs
| PathArcListNode* SCIP_NETCOLADD::pathArcs |
Array that contains the linked-list nodes of the path arcs, that correspond to the rows of the current column.
Definition at line 3635 of file network.c.
Referenced by checkLeaf(), cleanupPreviousIteration(), columnTransformSingleRigid(), createPathArc(), createPathArcs(), determinePathParallelType(), determinePathSeriesType(), determineRigidPath(), determineSingleComponentType(), netcoladdCreate(), netcoladdFree(), splitSeries(), and splitSeriesMerging().
◆ memPathArcs
| int SCIP_NETCOLADD::memPathArcs |
Number of allocated slots for the path arc array
Definition at line 3637 of file network.c.
Referenced by createPathArc(), createPathArcs(), netcoladdCreate(), and netcoladdFree().
◆ numPathArcs
| int SCIP_NETCOLADD::numPathArcs |
Number of used slots for the path arc array
Definition at line 3638 of file network.c.
Referenced by cleanupPreviousIteration(), createPathArc(), and netcoladdCreate().
◆ firstOverallPathArc
| path_arc_id SCIP_NETCOLADD::firstOverallPathArc |
Head node of the linked list containing all path arcs
Definition at line 3639 of file network.c.
Referenced by cleanupPreviousIteration(), createPathArc(), and netcoladdCreate().
◆ nodeInPathDegree
| int* SCIP_NETCOLADD::nodeInPathDegree |
Array that contains the in degree of all nodes
Definition at line 3641 of file network.c.
Referenced by cleanupPreviousIteration(), createPathArc(), createPathArcs(), determineRigidPath(), netcoladdCreate(), and netcoladdFree().
◆ nodeOutPathDegree
| int* SCIP_NETCOLADD::nodeOutPathDegree |
Array that contains the out degree of all nodes
Definition at line 3642 of file network.c.
Referenced by cleanupPreviousIteration(), createPathArc(), createPathArcs(), determineRigidPath(), netcoladdCreate(), and netcoladdFree().
◆ memNodePathDegree
| int SCIP_NETCOLADD::memNodePathDegree |
The number of allocated slots for the node-degree arrays
Definition at line 3643 of file network.c.
Referenced by cleanupPreviousIteration(), createPathArc(), createPathArcs(), netcoladdCreate(), and netcoladdFree().
◆ arcInPath
| SCIP_Bool* SCIP_NETCOLADD::arcInPath |
Is the given arc in the path?
Definition at line 3645 of file network.c.
Referenced by cleanupPreviousIteration(), createPathArc(), createPathArcs(), netcoladdAdd(), netcoladdCreate(), netcoladdFree(), splitSeries(), and splitSeriesMerging().
◆ arcInPathReversed
| SCIP_Bool* SCIP_NETCOLADD::arcInPathReversed |
Is the given arc's direction reversed in the path?
Definition at line 3646 of file network.c.
Referenced by cleanupPreviousIteration(), columnTransformSingleSeries(), createPathArc(), createPathArcs(), netcoladdAdd(), netcoladdCreate(), and netcoladdFree().
◆ memArcsInPath
| int SCIP_NETCOLADD::memArcsInPath |
The number of allocated slots for the arcInPath(Reversed) arrays
Definition at line 3647 of file network.c.
Referenced by cleanupPreviousIteration(), createPathArcs(), netcoladdCreate(), and netcoladdFree().
◆ createReducedMembersCallStack
| CreateReducedMembersCallstack* SCIP_NETCOLADD::createReducedMembersCallStack |
Callstack for createReducedMembers()
Definition at line 3649 of file network.c.
Referenced by constructReducedDecomposition(), createReducedMembersToRoot(), netcoladdCreate(), and netcoladdFree().
◆ memCreateReducedMembersCallStack
| int SCIP_NETCOLADD::memCreateReducedMembersCallStack |
Allocated memory for callstack for createReducedMembers()
Definition at line 3650 of file network.c.
Referenced by constructReducedDecomposition(), netcoladdCreate(), and netcoladdFree().
◆ newColIndex
| spqr_col SCIP_NETCOLADD::newColIndex |
The index of the new column to be added
Definition at line 3652 of file network.c.
Referenced by netcoladdAdd(), netcoladdCreate(), and newColUpdateColInformation().
◆ newRowArcs
| spqr_row* SCIP_NETCOLADD::newRowArcs |
The row indices of the nonzeros of the column to be added, that are not yet in the decomposition.
Definition at line 3654 of file network.c.
Referenced by netcoladdAdd(), netcoladdCreate(), netcoladdFree(), and newColUpdateColInformation().
◆ newRowArcReversed
| SCIP_Bool* SCIP_NETCOLADD::newRowArcReversed |
True if the nonzero corresponding to the row index is -1, false otherwise
Definition at line 3656 of file network.c.
Referenced by netcoladdAdd(), netcoladdCreate(), netcoladdFree(), and newColUpdateColInformation().
◆ memNewRowArcs
| int SCIP_NETCOLADD::memNewRowArcs |
Number of allocated slots in newRowArcs(Reversed)
Definition at line 3658 of file network.c.
Referenced by netcoladdCreate(), netcoladdFree(), and newColUpdateColInformation().
◆ numNewRowArcs
| int SCIP_NETCOLADD::numNewRowArcs |
Number of new rows in the column to be added
Definition at line 3659 of file network.c.
Referenced by netcoladdAdd(), netcoladdCreate(), and newColUpdateColInformation().
◆ decompositionRowArcs
| spqr_arc* SCIP_NETCOLADD::decompositionRowArcs |
For each row nonzero that is in the decomposition, stores the corresponding decomposition arc
Definition at line 3661 of file network.c.
Referenced by constructReducedDecomposition(), createPathArcs(), netcoladdCreate(), netcoladdFree(), and newColUpdateColInformation().
◆ decompositionArcReversed
| SCIP_Bool* SCIP_NETCOLADD::decompositionArcReversed |
For each row nonzero that is in the decomposition, stores whether the corresponding decomposition arc is reversed
Definition at line 3663 of file network.c.
Referenced by createPathArcs(), netcoladdCreate(), netcoladdFree(), and newColUpdateColInformation().
◆ memDecompositionRowArcs
| int SCIP_NETCOLADD::memDecompositionRowArcs |
Number of allocated slots in decompositionRowArcs(Reversed)
Definition at line 3665 of file network.c.
Referenced by netcoladdCreate(), netcoladdFree(), and newColUpdateColInformation().
◆ numDecompositionRowArcs
| int SCIP_NETCOLADD::numDecompositionRowArcs |
Number of used slots in decompositionRowArcs(Reversed)
Definition at line 3666 of file network.c.
Referenced by constructReducedDecomposition(), createPathArcs(), netcoladdCreate(), and newColUpdateColInformation().
◆ leafMembers
| spqr_member* SCIP_NETCOLADD::leafMembers |
Array that stores the leaf members of the SPQR forest
Definition at line 3668 of file network.c.
Referenced by computeLeafMembers(), netcoladdCreate(), netcoladdFree(), and propagateCycles().
◆ numLeafMembers
| int SCIP_NETCOLADD::numLeafMembers |
Number of used slots in leafMembers array
Definition at line 3669 of file network.c.
Referenced by computeLeafMembers(), netcoladdCreate(), and propagateCycles().
◆ memLeafMembers
| int SCIP_NETCOLADD::memLeafMembers |
Number of allocated slots in leafMembers array
Definition at line 3670 of file network.c.
Referenced by computeLeafMembers(), netcoladdCreate(), and netcoladdFree().