SCIP Doxygen Documentation
 
Loading...
Searching...
No Matches
SCIP_Digraph Struct Reference

Detailed Description

digraph structure to store and handle graphs

Definition at line 219 of file struct_misc.h.

#include <struct_misc.h>

Data Fields

BMS_BLKMEMblkmem
 
int ** successors
 
void *** arcdata
 
void ** nodedata
 
int * successorssize
 
int * nsuccessors
 
int * components
 
int * componentstarts
 
int * articulations
 
int ncomponents
 
int componentstartsize
 
int nnodes
 
int narticulations
 
SCIP_Bool articulationscheck
 

Field Documentation

◆ blkmem

BMS_BLKMEM* SCIP_Digraph::blkmem

block memory pointer to store the data

Definition at line 221 of file struct_misc.h.

◆ successors

int** SCIP_Digraph::successors

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

Definition at line 222 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 223 of file struct_misc.h.

◆ nodedata

void** SCIP_Digraph::nodedata

data for each node of graph

Definition at line 224 of file struct_misc.h.

◆ successorssize

int* SCIP_Digraph::successorssize

sizes of the successor lists for the nodes

Definition at line 225 of file struct_misc.h.

◆ nsuccessors

int* SCIP_Digraph::nsuccessors

number of successors stored in the adjacency lists of the nodes

Definition at line 226 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 227 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 228 of file struct_misc.h.

◆ articulations

int* SCIP_Digraph::articulations

array of size narticulations to store the node indices of the articulation points

Definition at line 229 of file struct_misc.h.

◆ ncomponents

int SCIP_Digraph::ncomponents

number of undirected components stored

Definition at line 230 of file struct_misc.h.

◆ componentstartsize

int SCIP_Digraph::componentstartsize

size of array componentstarts

Definition at line 231 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 232 of file struct_misc.h.

◆ narticulations

int SCIP_Digraph::narticulations

number of articulation points among the graph nodes

Definition at line 233 of file struct_misc.h.

◆ articulationscheck

SCIP_Bool SCIP_Digraph::articulationscheck

TRUE if the (computed) articulation nodes are up-to-date and FALSE otherwise

Definition at line 234 of file struct_misc.h.