CutArcListNode Struct Reference

Detailed Description

Linked list node for the cut arcs.

Contains links to the next cut arc in the whole decomposition and the next cut arc in the current member.

Definition at line 6795 of file network.c.

Data Fields
spqr_arc	arc
spqr_node	arcHead
spqr_node	arcTail
cut_arc_id	nextMember
cut_arc_id	nextOverall
SCIP_Bool	arcReversed

Field Documentation

arc

spqr_arc CutArcListNode::arc

The arc id

Definition at line 6797 of file network.c.

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

arcHead

spqr_node CutArcListNode::arcHead

The arc's head node

Definition at line 6798 of file network.c.

Referenced by createCutArc().

arcTail

spqr_node CutArcListNode::arcTail

The arc's tail node

Definition at line 6799 of file network.c.

Referenced by createCutArc().

nextMember

cut_arc_id CutArcListNode::nextMember

Index to next linked list node of the linked list containing the cut arcs of the arcs member.

Definition at line 6800 of file network.c.

Referenced by createCutArc(), determineParallelType(), determineSingleParallelType(), determineSplitTypeFirstLeaf(), determineSplitTypeParallel(), intersectionOfAllPaths(), rigidFindStarNodes(), splitParallelMerging(), splitParallelRowAddition(), and transformSingleRigid().

nextOverall

cut_arc_id CutArcListNode::nextOverall

Index to next linked list node of the linked list containing the cut arcs of the complete decomposition.

Definition at line 6802 of file network.c.

Referenced by cleanUpPreviousIteration(), and createCutArc().

arcReversed

SCIP_Bool CutArcListNode::arcReversed

Should the new row have reverse direction in the cut arcs path?

Definition at line 6804 of file network.c.

Referenced by createCutArc(), determineParallelType(), determineSeriesType(), determineSingleParallelType(), determineSplitTypeFirstLeaf(), determineSplitTypeParallel(), determineSplitTypeSeries(), rigidConnectedColoring(), rigidFindStarNodes(), splitParallelRowAddition(), and transformComponentRowAddition().