SPQRRowReducedMember Struct Reference

Detailed Description

Struct that stores the data of a single reduced member.

Definition at line 6870 of file network.c.

Data Fields
spqr_member	member
spqr_member	rootMember
int	depth
RowReducedMemberType	type
reduced_member_id	parent
children_idx	firstChild
children_idx	numChildren
children_idx	numPropagatedChildren
cut_arc_id	firstCutArc
int	numCutArcs
spqr_arc	splitArc
SCIP_Bool	splitHead
SCIP_Bool	otherIsSource
spqr_node	otherNode
spqr_node	splitNode
SCIP_Bool	allHaveCommonNode
SCIP_Bool	otherNodeSplit
SCIP_Bool	willBeReversed
spqr_arc	articulationArc
spqr_node	coloredNode

Field Documentation

member

spqr_member SPQRRowReducedMember::member

The id of the decomposition member

Definition at line 6872 of file network.c.

Referenced by articulationPoints(), cleanUpRowMemberInformation(), constructRowReducedDecomposition(), createCutArc(), createRowReducedMembersToRoot(), determineMergeableTypes(), determineParallelType(), determineSplitTypeFirstLeaf(), determineSplitTypeNext(), determineType(), getRelativeOrientation(), getRelativeOrientationParallel(), getRelativeOrientationRigid(), getRelativeOrientationSeries(), propagateComponents(), rigidConnectedColoring(), rigidDetermineCandidateNodesFromAdjacentComponents(), splitAndMerge(), splitAndMergeParallel(), splitAndMergeSeries(), splitFirstLeaf(), splitParallelMerging(), splitSeriesMergingRowAddition(), and transformComponentRowAddition().

rootMember

spqr_member SPQRRowReducedMember::rootMember

The decomposition member that is the root node of the arborescence containing this member

Definition at line 6873 of file network.c.

Referenced by constructRowReducedDecomposition(), and createRowReducedMembersToRoot().

depth

int SPQRRowReducedMember::depth

The depth of this member in the arborescence

Definition at line 6875 of file network.c.

Referenced by constructRowReducedDecomposition(), and createRowReducedMembersToRoot().

type

RowReducedMemberType SPQRRowReducedMember::type

The type of the member

Definition at line 6876 of file network.c.

Referenced by createRowReducedMembersToRoot(), determineMergeableTypes(), determineParallelType(), determineRigidType(), determineSeriesType(), determineSingleParallelType(), determineSingleRowRigidType(), determineSingleSeriesType(), determineSplitTypeFirstLeaf(), determineSplitTypeParallel(), determineSplitTypeRigid(), determineSplitTypeSeries(), determineType(), mergeTree(), propagateComponents(), rigidDetermineCandidateNodesFromAdjacentComponents(), rigidFindStarNodes(), rigidGetSplittableArticulationPointsOnPath(), splitParallelMerging(), and splitSeriesMergingRowAddition().

parent

reduced_member_id SPQRRowReducedMember::parent

The reduced member id of the parent of this reduced member

Definition at line 6877 of file network.c.

Referenced by constructRowReducedDecomposition(), createRowReducedMembersToRoot(), determineMergeableTypes(), determineSplitTypeSeries(), mergeTree(), propagateComponents(), rigidDetermineCandidateNodesFromAdjacentComponents(), splitParallelMerging(), and splitSeriesMergingRowAddition().

firstChild

children_idx SPQRRowReducedMember::firstChild

The index of the first child in the children array.

Definition at line 6879 of file network.c.

Referenced by constructRowReducedDecomposition(), determineMergeableTypes(), mergeTree(), propagateComponents(), rigidDetermineCandidateNodesFromAdjacentComponents(), splitParallelMerging(), and splitSeriesMergingRowAddition().

numChildren

children_idx SPQRRowReducedMember::numChildren

The number of children in the arborescence of this reduced member

Definition at line 6880 of file network.c.

Referenced by constructRowReducedDecomposition(), createRowReducedMembersToRoot(), determineLeafReducedMembers(), determineMergeableTypes(), determineSplitTypeSeries(), mergeTree(), propagateComponents(), rigidDetermineCandidateNodesFromAdjacentComponents(), splitParallelMerging(), splitSeriesMergingRowAddition(), and transformComponentRowAddition().

numPropagatedChildren

children_idx SPQRRowReducedMember::numPropagatedChildren

Counts the number of children that are propagated to this reduced member

Definition at line 6881 of file network.c.

Referenced by createRowReducedMembersToRoot(), determineMergeableTypes(), determineSplitTypeSeries(), mergeTree(), propagateComponents(), splitParallelMerging(), and transformComponentRowAddition().

firstCutArc

cut_arc_id SPQRRowReducedMember::firstCutArc

Head of the linked list containing the cut arcs

Definition at line 6884 of file network.c.

Referenced by createCutArc(), createRowReducedMembersToRoot(), determineParallelType(), determineSeriesType(), determineSingleParallelType(), determineSingleSeriesType(), determineSplitTypeFirstLeaf(), determineSplitTypeParallel(), determineSplitTypeSeries(), intersectionOfAllPaths(), rigidConnectedColoring(), rigidFindStarNodes(), splitAndMergeSeries(), splitFirstLeaf(), splitParallelMerging(), splitParallelRowAddition(), transformComponentRowAddition(), and transformSingleRigid().

numCutArcs

int SPQRRowReducedMember::numCutArcs

The number of cut arcs in the linked list

Definition at line 6885 of file network.c.

Referenced by createCutArc(), createRowReducedMembersToRoot(), determineAndColorSplitNode(), determineRigidType(), determineSeriesType(), determineSingleRowRigidType(), determineSingleSeriesType(), determineSplitTypeFirstLeaf(), determineSplitTypeRigid(), getRelativeOrientationRigid(), rigidConnectedColoring(), rigidFindStarNodes(), rigidGetSplittableArticulationPointsOnPath(), splitAndMergeRigid(), splitFirstLeaf(), splitParallelMerging(), splitParallelRowAddition(), and splitSeriesMergingRowAddition().

splitArc

spqr_arc SPQRRowReducedMember::splitArc

An arc adjacent to the split node.

Definition at line 6887 of file network.c.

Referenced by createRowReducedMembersToRoot(), determineSplitTypeFirstLeaf(), determineSplitTypeParallel(), determineSplitTypeSeries(), getRelativeOrientationParallel(), getRelativeOrientationSeries(), splitAndMergeParallel(), splitAndMergeSeries(), splitFirstLeaf(), and splitSeriesMergingRowAddition().

splitHead

SCIP_Bool SPQRRowReducedMember::splitHead

Is the head or the tail of the split arc split in the realization?

Definition at line 6888 of file network.c.

Referenced by createRowReducedMembersToRoot(), determineSplitTypeFirstLeaf(), determineSplitTypeParallel(), determineSplitTypeSeries(), getRelativeOrientationParallel(), getRelativeOrientationSeries(), splitAndMergeParallel(), splitAndMergeSeries(), and splitFirstLeaf().

otherIsSource

SCIP_Bool SPQRRowReducedMember::otherIsSource

Is the nonsplit node of the split arc in the source or the sink partition? In rigid members this refers to the articulation arc.

Definition at line 6889 of file network.c.

Referenced by determineAndColorSplitNode(), determineRigidType(), determineSplitTypeFirstLeaf(), determineSplitTypeParallel(), determineSplitTypeRigid(), determineSplitTypeSeries(), getRelativeOrientationParallel(), getRelativeOrientationRigid(), getRelativeOrientationSeries(), rigidFindStarNodes(), rigidGetSplittableArticulationPointsOnPath(), splitFirstLeaf(), and transformSingleRigid().

otherNode

spqr_node SPQRRowReducedMember::otherNode

The other nonsplit node adjacent to the virtual edge

Definition at line 6893 of file network.c.

Referenced by createRowReducedMembersToRoot(), determineAndColorSplitNode(), determineRigidType(), determineSplitTypeFirstLeaf(), rigidFindStarNodes(), and rigidGetSplittableArticulationPointsOnPath().

splitNode

spqr_node SPQRRowReducedMember::splitNode

The node to be split

Definition at line 6894 of file network.c.

Referenced by createRowReducedMembersToRoot(), determineAndColorSplitNode(), determineRigidType(), determineSingleRowRigidType(), determineSplitTypeFirstLeaf(), determineSplitTypeRigid(), getRelativeOrientationRigid(), rigidFindStarNodes(), rigidGetSplittableArticulationPointsOnPath(), splitAndMergeRigid(), splitFirstLeaf(), and transformSingleRigid().

allHaveCommonNode

SCIP_Bool SPQRRowReducedMember::allHaveCommonNode

Do all cut edges share a common node?

Definition at line 6895 of file network.c.

Referenced by createRowReducedMembersToRoot(), determineAndColorSplitNode(), rigidFindStarNodes(), and transformSingleRigid().

otherNodeSplit

SCIP_Bool SPQRRowReducedMember::otherNodeSplit

Is the other node a split node, too?

Definition at line 6896 of file network.c.

Referenced by createRowReducedMembersToRoot().

willBeReversed

SCIP_Bool SPQRRowReducedMember::willBeReversed

Will all the arcs in this component be reversed?

Definition at line 6897 of file network.c.

Referenced by createRowReducedMembersToRoot(), determineSplitTypeFirstLeaf(), determineSplitTypeRigid(), getRelativeOrientationRigid(), and splitAndMergeRigid().

articulationArc

spqr_arc SPQRRowReducedMember::articulationArc

Indicates the arc between the split node and the other ndoe, if both are splittable.

Definition at line 6898 of file network.c.

Referenced by createRowReducedMembersToRoot(), determineAndColorSplitNode(), determineRigidType(), rigidFindStarNodes(), rigidGetSplittableArticulationPointsOnPath(), and transformSingleRigid().

coloredNode

spqr_node SPQRRowReducedMember::coloredNode

Points to a colored node so that we can efficiently zero out colors by backtracking our DFS

Definition at line 6900 of file network.c.

Referenced by cleanUpPreviousIteration(), createRowReducedMembersToRoot(), determineAndColorSplitNode(), rigidConnectedColoring(), and transformSingleRigid().