Scippy

    SCIP

    Solving Constraint Integer Programs

    Data Fields
    DIJKSTRA_Graph Struct Reference

    Detailed Description

    graph structure - use consecutive storage for arcs

    Definition at line 52 of file dijkstra.h.

    #include <dijkstra.h>

    Data Fields

    unsigned int nodes
     
    unsigned int * outbeg
     
    unsigned int * outcnt
     
    unsigned int arcs
     
    unsigned int * weight
     
    unsigned int * head
     
    unsigned int minweight
     
    unsigned int maxweight
     

    Field Documentation

    ◆ nodes

    unsigned int DIJKSTRA_Graph::nodes

    number of nodes

    Definition at line 54 of file dijkstra.h.

    Referenced by dijkstra(), dijkstraGraphIsValid(), dijkstraPair(), dijkstraPairCutoff(), dijkstraPairCutoffIgnore(), and separateGLS().

    ◆ outbeg

    unsigned int* DIJKSTRA_Graph::outbeg

    indices of out-arcs for each node in arcs array

    Definition at line 55 of file dijkstra.h.

    Referenced by dijkstra(), dijkstraGraphIsValid(), dijkstraPair(), dijkstraPairCutoff(), dijkstraPairCutoffIgnore(), isNeighbor(), and separateGLS().

    ◆ outcnt

    unsigned int* DIJKSTRA_Graph::outcnt

    number of out-arcs for each node

    Definition at line 56 of file dijkstra.h.

    Referenced by addGLSCliques(), dijkstraGraphIsValid(), isNeighbor(), and separateGLS().

    ◆ arcs

    unsigned int DIJKSTRA_Graph::arcs

    consecutive storage for all arcs

    Definition at line 57 of file dijkstra.h.

    Referenced by dijkstraGraphIsValid(), and separateGLS().

    ◆ weight

    unsigned int* DIJKSTRA_Graph::weight

    corresponding weights for all arcs

    Definition at line 58 of file dijkstra.h.

    Referenced by addGLSCliques(), checkArraySizesGLS(), dijkstra(), dijkstraGraphIsValid(), dijkstraPair(), dijkstraPairCutoff(), dijkstraPairCutoffIgnore(), and separateGLS().

    ◆ head

    unsigned int* DIJKSTRA_Graph::head

    target nodes for all arcs

    Definition at line 59 of file dijkstra.h.

    Referenced by addGLSCliques(), checkArraySizesGLS(), dijkstra(), dijkstraGraphIsValid(), dijkstraPair(), dijkstraPairCutoff(), dijkstraPairCutoffIgnore(), isNeighbor(), and separateGLS().

    ◆ minweight

    unsigned int DIJKSTRA_Graph::minweight

    total minimal weight

    Definition at line 60 of file dijkstra.h.

    Referenced by addGLSCliques(), dijkstraGraphIsValid(), and separateGLS().

    ◆ maxweight

    unsigned int DIJKSTRA_Graph::maxweight

    total maximal weight

    Definition at line 61 of file dijkstra.h.

    Referenced by addGLSCliques(), dijkstraGraphIsValid(), and separateGLS().