digraph structure to store and handle graphs
Definition at line 194 of file struct_misc.h.
#include <struct_misc.h>
Data Fields | |
int ** | successors |
void *** | arcdata |
void ** | nodedata |
int * | successorssize |
int * | nsuccessors |
int * | components |
int * | componentstarts |
int | ncomponents |
int | componentstartsize |
int | nnodes |
int** SCIP_Digraph::successors |
adjacency list: for each node (first dimension) list of all successors
Definition at line 196 of file struct_misc.h.
Referenced by depthFirstSearch(), ensureSuccessorsSize(), SCIPdigraphAddArc(), SCIPdigraphAddArcSafe(), SCIPdigraphComputeUndirectedComponents(), SCIPdigraphCopy(), 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 197 of file struct_misc.h.
Referenced by ensureSuccessorsSize(), SCIPdigraphAddArc(), SCIPdigraphAddArcSafe(), SCIPdigraphCopy(), SCIPdigraphGetSuccessorsData(), SCIPdigraphResize(), and SCIPdigraphSetSizes().
void** SCIP_Digraph::nodedata |
data for each node of graph
Definition at line 198 of file struct_misc.h.
Referenced by SCIPdigraphCopy(), SCIPdigraphGetNodeData(), SCIPdigraphResize(), and SCIPdigraphSetNodeData().
int* SCIP_Digraph::successorssize |
sizes of the successor lists for the nodes
Definition at line 199 of file struct_misc.h.
Referenced by ensureSuccessorsSize(), SCIPdigraphGetNSuccessors(), SCIPdigraphGetSuccessors(), SCIPdigraphGetSuccessorsData(), SCIPdigraphResize(), and SCIPdigraphSetSizes().
int* SCIP_Digraph::nsuccessors |
number of successors stored in the adjacency lists of the nodes
Definition at line 200 of file struct_misc.h.
Referenced by depthFirstSearch(), SCIPdigraphAddArc(), SCIPdigraphAddArcSafe(), SCIPdigraphComputeUndirectedComponents(), SCIPdigraphCopy(), 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 201 of file struct_misc.h.
Referenced by SCIPdigraphComputeDirectedComponents(), SCIPdigraphComputeUndirectedComponents(), SCIPdigraphCopy(), 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 202 of file struct_misc.h.
Referenced by SCIPdigraphComputeDirectedComponents(), SCIPdigraphComputeUndirectedComponents(), SCIPdigraphCopy(), SCIPdigraphFreeComponents(), SCIPdigraphGetComponent(), SCIPdigraphPrintComponents(), and SCIPdigraphTopoSortComponents().
int SCIP_Digraph::ncomponents |
number of undirected components stored
Definition at line 203 of file struct_misc.h.
Referenced by SCIPdigraphComputeUndirectedComponents(), SCIPdigraphCopy(), SCIPdigraphFreeComponents(), SCIPdigraphGetNComponents(), SCIPdigraphPrintComponents(), and SCIPdigraphTopoSortComponents().
int SCIP_Digraph::componentstartsize |
size of array componentstarts
Definition at line 204 of file struct_misc.h.
Referenced by SCIPdigraphComputeUndirectedComponents(), SCIPdigraphFreeComponents(), and SCIPdigraphGetNComponents().
int SCIP_Digraph::nnodes |
number of nodes, nodes should be numbered from 0 to nnodes-1
Definition at line 205 of file struct_misc.h.
Referenced by SCIPdigraphComputeDirectedComponents(), SCIPdigraphComputeUndirectedComponents(), SCIPdigraphCopy(), SCIPdigraphGetNArcs(), SCIPdigraphGetNNodes(), SCIPdigraphPrint(), SCIPdigraphPrintGml(), SCIPdigraphResize(), SCIPdigraphSetSizes(), SCIPdigraphTopoSortComponents(), and tarjan().