Scippy

    SCIP

    Solving Constraint Integer Programs

    Data Fields
    PathArcListNode Struct Reference

    Detailed Description

    A forward linked list-node for the path arcs.

    Contains a pointer to the next path arc in the member graph and the next path arc in the SPQR tree. We additionally store copies of the corresponding arc's node indices.

    Definition at line 3464 of file network.c.

    Data Fields

    spqr_arc arc
     
    spqr_node arcHead
     
    spqr_node arcTail
     
    path_arc_id nextMember
     
    path_arc_id nextOverall
     
    SCIP_Bool reversed
     

    Field Documentation

    ◆ arc

    spqr_arc PathArcListNode::arc

    The arc corresponding to the path ar c

    Definition at line 3466 of file network.c.

    Referenced by checkLeaf(), cleanupPreviousIteration(), columnTransformSingleRigid(), createPathArc(), determinePathParallelType(), determinePathSeriesType(), determineSingleComponentType(), splitSeries(), and splitSeriesMerging().

    ◆ arcHead

    spqr_node PathArcListNode::arcHead

    A copy of the arc's head node index

    Definition at line 3467 of file network.c.

    Referenced by cleanupPreviousIteration(), createPathArc(), and determineRigidPath().

    ◆ arcTail

    spqr_node PathArcListNode::arcTail

    A copy of the arc's tail node index

    Definition at line 3468 of file network.c.

    Referenced by cleanupPreviousIteration(), createPathArc(), and determineRigidPath().

    ◆ nextMember

    path_arc_id PathArcListNode::nextMember

    Array index of the next path arc in the member path arc linked list

    Definition at line 3469 of file network.c.

    Referenced by checkLeaf(), createPathArc(), determinePathSeriesType(), determineRigidPath(), determineSingleComponentType(), splitSeries(), and splitSeriesMerging().

    ◆ nextOverall

    path_arc_id PathArcListNode::nextOverall

    Array index of the next path arc in the total path arc linked list

    Definition at line 3470 of file network.c.

    Referenced by cleanupPreviousIteration(), and createPathArc().

    ◆ reversed

    SCIP_Bool PathArcListNode::reversed

    Is the path arc occuring forwards or backwards in the path? Corresponds to the sign of the nonzero

    Definition at line 3471 of file network.c.

    Referenced by checkLeaf(), createPathArc(), determinePathParallelType(), determinePathSeriesType(), and determineSingleComponentType().