# SCIP

Solving Constraint Integer Programs

SCIP_Digraph Struct Reference

## Detailed Description

digraph structure to store and handle graphs

Definition at line 209 of file struct_misc.h.

#include <struct_misc.h>

## Data Fields

BMS_BLKMEMblkmem

int ** successors

void *** arcdata

void ** nodedata

int * nsuccessors

int * components

int * componentstarts

int ncomponents

int componentstartsize

int nnodes

## ◆ blkmem

 BMS_BLKMEM* SCIP_Digraph::blkmem

block memory pointer to store the data

Definition at line 211 of file struct_misc.h.

## ◆ successors

 int** SCIP_Digraph::successors

adjacency list: for each node (first dimension) list of all successors

Definition at line 212 of file struct_misc.h.

## ◆ arcdata

 void*** SCIP_Digraph::arcdata

arc data corresponding to the arcs to successors given by the successors array

Definition at line 213 of file struct_misc.h.

## ◆ nodedata

 void** SCIP_Digraph::nodedata

data for each node of graph

Definition at line 214 of file struct_misc.h.

sizes of the successor lists for the nodes

Definition at line 215 of file struct_misc.h.

## ◆ nsuccessors

 int* SCIP_Digraph::nsuccessors

number of successors stored in the adjacency lists of the nodes

Definition at line 216 of file struct_misc.h.

## ◆ components

 int* SCIP_Digraph::components

array to store the node indices of the components, one component after the other

Definition at line 217 of file struct_misc.h.

## ◆ componentstarts

 int* SCIP_Digraph::componentstarts

array to store the start indices of the components in the components array

Definition at line 218 of file struct_misc.h.

## ◆ ncomponents

 int SCIP_Digraph::ncomponents

number of undirected components stored

Definition at line 219 of file struct_misc.h.

## ◆ componentstartsize

 int SCIP_Digraph::componentstartsize

size of array componentstarts

Definition at line 220 of file struct_misc.h.

## ◆ nnodes

 int SCIP_Digraph::nnodes

number of nodes, nodes should be numbered from 0 to nnodes-1

Definition at line 221 of file struct_misc.h.