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

SCIP