Scippy

SCIP

Solving Constraint Integer Programs

SCIP_Digraph Struct Reference

Detailed Description

digraph structure to store and handle graphs

Definition at line 194 of file struct_misc.h.

#include <struct_misc.h>

Data Fields

int ** successors
 
void *** arcdata
 
void ** nodedata
 
int * successorssize
 
int * nsuccessors
 
int * components
 
int * componentstarts
 
int ncomponents
 
int componentstartsize
 
int nnodes
 

Field Documentation

◆ successors

◆ arcdata

void*** SCIP_Digraph::arcdata

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

Definition at line 197 of file struct_misc.h.

Referenced by ensureSuccessorsSize(), SCIPdigraphAddArc(), SCIPdigraphAddArcSafe(), SCIPdigraphCopy(), SCIPdigraphGetSuccessorsData(), SCIPdigraphResize(), and SCIPdigraphSetSizes().

◆ nodedata

void** SCIP_Digraph::nodedata

data for each node of graph

Definition at line 198 of file struct_misc.h.

Referenced by SCIPdigraphCopy(), SCIPdigraphGetNodeData(), SCIPdigraphResize(), and SCIPdigraphSetNodeData().

◆ successorssize

int* SCIP_Digraph::successorssize

◆ nsuccessors

◆ components

int* SCIP_Digraph::components

◆ componentstarts

int* SCIP_Digraph::componentstarts

◆ ncomponents

int SCIP_Digraph::ncomponents

◆ componentstartsize

int SCIP_Digraph::componentstartsize

size of array componentstarts

Definition at line 204 of file struct_misc.h.

Referenced by SCIPdigraphComputeUndirectedComponents(), SCIPdigraphFreeComponents(), and SCIPdigraphGetNComponents().

◆ nnodes