digraph structure to store and handle graphs
Definition at line 219 of file struct_misc.h.
#include <struct_misc.h>
Data Fields | |
BMS_BLKMEM * | blkmem |
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 |
BMS_BLKMEM* SCIP_Digraph::blkmem |
block memory pointer to store the data
Definition at line 221 of file struct_misc.h.
int** SCIP_Digraph::successors |
adjacency list: for each node (first dimension) list of all successors
Definition at line 222 of file struct_misc.h.
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.
void** SCIP_Digraph::nodedata |
data for each node of graph
Definition at line 224 of file struct_misc.h.
int* SCIP_Digraph::successorssize |
sizes of the successor lists for the nodes
Definition at line 225 of file struct_misc.h.
int* SCIP_Digraph::nsuccessors |
number of successors stored in the adjacency lists of the nodes
Definition at line 226 of file struct_misc.h.
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.
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.
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.
int SCIP_Digraph::ncomponents |
number of undirected components stored
Definition at line 230 of file struct_misc.h.
int SCIP_Digraph::componentstartsize |
size of array componentstarts
Definition at line 231 of file struct_misc.h.
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.
int SCIP_Digraph::narticulations |
number of articulation points among the graph nodes
Definition at line 233 of file struct_misc.h.
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.