digraph structure to store and handle graphs
Definition at line 202 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 | ncomponents |
int | componentstartsize |
int | nnodes |
BMS_BLKMEM* SCIP_Digraph::blkmem |
block memory pointer to store the data
Definition at line 204 of file struct_misc.h.
Referenced by ensureSuccessorsSize(), SCIPdigraphComputeUndirectedComponents(), SCIPdigraphCopy(), SCIPdigraphFreeComponents(), SCIPdigraphResize(), and SCIPdigraphSetSizes().
int** SCIP_Digraph::successors |
adjacency list: for each node (first dimension) list of all successors
Definition at line 205 of file struct_misc.h.
Referenced by depthFirstSearch(), ensureSuccessorsSize(), SCIPdigraphAddArc(), SCIPdigraphAddArcSafe(), SCIPdigraphComputeUndirectedComponents(), SCIPdigraphCopy(), SCIPdigraphFree(), SCIPdigraphGetSuccessors(), SCIPdigraphPrint(), SCIPdigraphPrintGml(), SCIPdigraphResize(), SCIPdigraphSetSizes(), and tarjan().
void*** SCIP_Digraph::arcdata |
arc data corresponding to the arcs to successors given by the successors array
Definition at line 206 of file struct_misc.h.
Referenced by ensureSuccessorsSize(), SCIPdigraphAddArc(), SCIPdigraphAddArcSafe(), SCIPdigraphCopy(), SCIPdigraphFree(), SCIPdigraphGetSuccessorsData(), SCIPdigraphResize(), and SCIPdigraphSetSizes().
void** SCIP_Digraph::nodedata |
data for each node of graph
Definition at line 207 of file struct_misc.h.
Referenced by SCIPdigraphCopy(), SCIPdigraphFree(), SCIPdigraphGetNodeData(), SCIPdigraphResize(), and SCIPdigraphSetNodeData().
int* SCIP_Digraph::successorssize |
sizes of the successor lists for the nodes
Definition at line 208 of file struct_misc.h.
Referenced by ensureSuccessorsSize(), SCIPdigraphFree(), SCIPdigraphGetNSuccessors(), SCIPdigraphGetSuccessors(), SCIPdigraphGetSuccessorsData(), SCIPdigraphResize(), and SCIPdigraphSetSizes().
int* SCIP_Digraph::nsuccessors |
number of successors stored in the adjacency lists of the nodes
Definition at line 209 of file struct_misc.h.
Referenced by depthFirstSearch(), SCIPdigraphAddArc(), SCIPdigraphAddArcSafe(), SCIPdigraphComputeUndirectedComponents(), SCIPdigraphCopy(), SCIPdigraphFree(), SCIPdigraphGetNArcs(), SCIPdigraphGetNSuccessors(), SCIPdigraphGetSuccessors(), SCIPdigraphGetSuccessorsData(), SCIPdigraphPrint(), SCIPdigraphPrintGml(), SCIPdigraphResize(), SCIPdigraphSetNSuccessors(), SCIPdigraphSetSizes(), and tarjan().
int* SCIP_Digraph::components |
array to store the node indices of the components, one component after the other
Definition at line 210 of file struct_misc.h.
Referenced by SCIPdigraphComputeDirectedComponents(), SCIPdigraphComputeUndirectedComponents(), SCIPdigraphCopy(), SCIPdigraphFree(), SCIPdigraphFreeComponents(), SCIPdigraphGetComponent(), SCIPdigraphPrintComponents(), and SCIPdigraphTopoSortComponents().
int* SCIP_Digraph::componentstarts |
array to store the start indices of the components in the components array
Definition at line 211 of file struct_misc.h.
Referenced by SCIPdigraphComputeDirectedComponents(), SCIPdigraphComputeUndirectedComponents(), SCIPdigraphCopy(), SCIPdigraphFree(), SCIPdigraphFreeComponents(), SCIPdigraphGetComponent(), SCIPdigraphPrintComponents(), and SCIPdigraphTopoSortComponents().
int SCIP_Digraph::ncomponents |
number of undirected components stored
Definition at line 212 of file struct_misc.h.
Referenced by SCIPdigraphComputeUndirectedComponents(), SCIPdigraphCopy(), SCIPdigraphFree(), SCIPdigraphFreeComponents(), SCIPdigraphGetNComponents(), SCIPdigraphPrintComponents(), and SCIPdigraphTopoSortComponents().
int SCIP_Digraph::componentstartsize |
size of array componentstarts
Definition at line 213 of file struct_misc.h.
Referenced by SCIPdigraphComputeUndirectedComponents(), SCIPdigraphFree(), SCIPdigraphFreeComponents(), and SCIPdigraphGetNComponents().
int SCIP_Digraph::nnodes |
number of nodes, nodes should be numbered from 0 to nnodes-1
Definition at line 214 of file struct_misc.h.
Referenced by SCIPdigraphComputeDirectedComponents(), SCIPdigraphComputeUndirectedComponents(), SCIPdigraphCopy(), SCIPdigraphFree(), SCIPdigraphFreeComponents(), SCIPdigraphGetNArcs(), SCIPdigraphGetNNodes(), SCIPdigraphPrint(), SCIPdigraphPrintGml(), SCIPdigraphResize(), SCIPdigraphSetSizes(), SCIPdigraphTopoSortComponents(), and tarjan().