SCIP_NETROWADD Struct Reference

Detailed Description

The main datastructure that manages all the data for row-addition in network matrices

Definition at line 6912 of file network.c.

Data Fields
SCIP_Bool	remainsNetwork
SPQRRowReducedMember *	reducedMembers
int	memReducedMembers
int	numReducedMembers
SPQRRowReducedComponent *	reducedComponents
int	memReducedComponents
int	numReducedComponents
MemberInfo *	memberInformation
int	memMemberInformation
int	numMemberInformation
reduced_member_id *	childrenStorage
int	memChildrenStorage
int	numChildrenStorage
CutArcListNode *	cutArcs
int	memCutArcs
int	numCutArcs
cut_arc_id	firstOverallCutArc
spqr_row	newRowIndex
spqr_col *	newColumnArcs
SCIP_Bool *	newColumnReversed
int	memColumnArcs
int	numColumnArcs
reduced_member_id *	leafMembers
int	numLeafMembers
int	memLeafMembers
spqr_arc *	decompositionColumnArcs
SCIP_Bool *	decompositionColumnArcReversed
int	memDecompositionColumnArcs
int	numDecompositionColumnArcs
SCIP_Bool *	isArcCut
SCIP_Bool *	isArcCutReversed
int	memIsArcCut
COLOR_STATUS *	nodeColors
int	memNodeColors
spqr_node *	articulationNodes
int	numArticulationNodes
int	memArticulationNodes
ArticulationNodeInformation *	articulationNodeSearchInfo
int	memNodeSearchInfo
int *	crossingPathCount
int	memCrossingPathCount
DFSCallData *	intersectionDFSData
int	memIntersectionDFSData
ColorDFSCallData *	colorDFSData
int	memColorDFSData
ArticulationPointCallStack *	artDFSData
int	memArtDFSData
CreateReducedMembersCallstack *	createReducedMembersCallstack
int	memCreateReducedMembersCallstack
int *	intersectionPathDepth
int	memIntersectionPathDepth
spqr_node *	intersectionPathParent
int	memIntersectionPathParent
MergeTreeCallData *	mergeTreeCallData
int	memMergeTreeCallData
COLOR_STATUS *	temporaryColorArray
int	memTemporaryColorArray

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