Scippy

    SCIP

    Solving Constraint Integer Programs

    Data Fields
    ArticulationPointCallStack Struct Reference

    Detailed Description

    Call stack data structure for recursive algorithm to find articulation point in rigid member graphs (Tarjan).

    Definition at line 6850 of file network.c.

    Data Fields

    spqr_arc arc
     
    spqr_node node
     
    spqr_node parent
     
    SCIP_Bool isAP
     

    Field Documentation

    ◆ arc

    spqr_arc ArticulationPointCallStack::arc

    The arc that is currently being processed

    Definition at line 6852 of file network.c.

    Referenced by articulationPoints().

    ◆ node

    spqr_node ArticulationPointCallStack::node

    The node that is currently being processed

    Definition at line 6853 of file network.c.

    Referenced by articulationPoints().

    ◆ parent

    spqr_node ArticulationPointCallStack::parent

    The node's parent

    Definition at line 6854 of file network.c.

    Referenced by articulationPoints().

    ◆ isAP

    SCIP_Bool ArticulationPointCallStack::isAP

    Is the current node an articulation point?

    Definition at line 6855 of file network.c.

    Referenced by articulationPoints().