Scippy

    SCIP

    Solving Constraint Integer Programs

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