SCIP_Digraph Struct Reference

Detailed Description

digraph structure to store and handle graphs

Definition at line 210 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

Field Documentation

blkmem

BMS_BLKMEM* SCIP_Digraph::blkmem

block memory pointer to store the data

Definition at line 212 of file struct_misc.h.

Referenced by ensureSuccessorsSize(), SCIPdigraphComputeUndirectedComponents(), SCIPdigraphCopy(), SCIPdigraphFreeComponents(), SCIPdigraphGetArticulationPoints(), SCIPdigraphResize(), and SCIPdigraphSetSizes().

successors

int** SCIP_Digraph::successors

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

Definition at line 213 of file struct_misc.h.

Referenced by depthFirstSearch(), ensureSuccessorsSize(), SCIPdigraphAddArc(), SCIPdigraphAddArcSafe(), SCIPdigraphComputeUndirectedComponents(), SCIPdigraphCopy(), SCIPdigraphFree(), SCIPdigraphGetSuccessors(), SCIPdigraphPrint(), SCIPdigraphPrintGml(), SCIPdigraphResize(), SCIPdigraphSetSizes(), and tarjan().

arcdata

void*** SCIP_Digraph::arcdata

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

Definition at line 214 of file struct_misc.h.

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

nodedata

void** SCIP_Digraph::nodedata

data for each node of graph

Definition at line 215 of file struct_misc.h.

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

successorssize

int* SCIP_Digraph::successorssize

sizes of the successor lists for the nodes

Definition at line 216 of file struct_misc.h.

Referenced by ensureSuccessorsSize(), SCIPdigraphFree(), SCIPdigraphGetNSuccessors(), SCIPdigraphGetSuccessors(), SCIPdigraphGetSuccessorsData(), SCIPdigraphResize(), and SCIPdigraphSetSizes().

nsuccessors

int* SCIP_Digraph::nsuccessors

number of successors stored in the adjacency lists of the nodes

Definition at line 217 of file struct_misc.h.

Referenced by depthFirstSearch(), SCIPdigraphAddArc(), SCIPdigraphAddArcSafe(), SCIPdigraphComputeUndirectedComponents(), SCIPdigraphCopy(), SCIPdigraphFree(), SCIPdigraphGetNArcs(), SCIPdigraphGetNSuccessors(), SCIPdigraphGetSuccessors(), SCIPdigraphGetSuccessorsData(), SCIPdigraphPrint(), SCIPdigraphPrintGml(), SCIPdigraphResize(), SCIPdigraphSetNSuccessors(), SCIPdigraphSetSizes(), and tarjan().

components

int* SCIP_Digraph::components

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

Definition at line 218 of file struct_misc.h.

Referenced by SCIPdigraphComputeDirectedComponents(), SCIPdigraphComputeUndirectedComponents(), SCIPdigraphCopy(), SCIPdigraphFree(), SCIPdigraphFreeComponents(), SCIPdigraphGetComponent(), SCIPdigraphPrintComponents(), and SCIPdigraphTopoSortComponents().

componentstarts

int* SCIP_Digraph::componentstarts

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

Definition at line 219 of file struct_misc.h.

Referenced by SCIPdigraphComputeDirectedComponents(), SCIPdigraphComputeUndirectedComponents(), SCIPdigraphCopy(), SCIPdigraphFree(), SCIPdigraphFreeComponents(), SCIPdigraphGetComponent(), SCIPdigraphPrintComponents(), and SCIPdigraphTopoSortComponents().

articulations

int* SCIP_Digraph::articulations

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

Definition at line 220 of file struct_misc.h.

Referenced by SCIPdigraphCopy(), SCIPdigraphFree(), and SCIPdigraphGetArticulationPoints().

ncomponents

int SCIP_Digraph::ncomponents

number of undirected components stored

Definition at line 221 of file struct_misc.h.

Referenced by SCIPdigraphComputeUndirectedComponents(), SCIPdigraphCopy(), SCIPdigraphFree(), SCIPdigraphFreeComponents(), SCIPdigraphGetNComponents(), SCIPdigraphPrintComponents(), and SCIPdigraphTopoSortComponents().

componentstartsize

int SCIP_Digraph::componentstartsize

size of array componentstarts

Definition at line 222 of file struct_misc.h.

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

nnodes

int SCIP_Digraph::nnodes

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

Definition at line 223 of file struct_misc.h.

Referenced by SCIPdigraphComputeDirectedComponents(), SCIPdigraphComputeUndirectedComponents(), SCIPdigraphCopy(), SCIPdigraphFree(), SCIPdigraphFreeComponents(), SCIPdigraphGetArticulationPoints(), SCIPdigraphGetNArcs(), SCIPdigraphGetNNodes(), SCIPdigraphPrint(), SCIPdigraphPrintGml(), SCIPdigraphResize(), SCIPdigraphSetSizes(), SCIPdigraphTopoSortComponents(), and tarjan().

narticulations

int SCIP_Digraph::narticulations

number of articulation points among the graph nodes

Definition at line 224 of file struct_misc.h.

Referenced by findArticulationPointsUtil(), SCIPdigraphCopy(), SCIPdigraphFree(), and SCIPdigraphGetArticulationPoints().

articulationscheck

SCIP_Bool SCIP_Digraph::articulationscheck

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

Definition at line 225 of file struct_misc.h.

Referenced by SCIPdigraphAddArc(), SCIPdigraphAddArcSafe(), SCIPdigraphCopy(), SCIPdigraphFree(), and SCIPdigraphGetArticulationPoints().