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_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 221 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 222 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 223 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 224 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 225 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 226 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 227 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 228 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 229 of file struct_misc.h.
Referenced by SCIPdigraphCopy(), SCIPdigraphFree(), and SCIPdigraphGetArticulationPoints().
◆ ncomponents
int SCIP_Digraph::ncomponents |
number of undirected components stored
Definition at line 230 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 231 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 232 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 233 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 234 of file struct_misc.h.
Referenced by SCIPdigraphAddArc(), SCIPdigraphAddArcSafe(), SCIPdigraphCopy(), SCIPdigraphFree(), and SCIPdigraphGetArticulationPoints().