Scippy

SCIP

Solving Constraint Integer Programs

SCIP_VGraph Struct Reference

Detailed Description

variable graph data structure to determine breadth-first distances between variables

the variable graph internally stores a mapping from the variables to the constraints in which they appear.

See also
Public Variable Graph Methods for available methods

Definition at line 124 of file struct_heur.h.

#include <struct_heur.h>

Data Fields

SCIP_CONS *** varconss
 
SCIP_HASHTABLEvisitedconss
 
int * nvarconss
 
int * varconssize
 

Field Documentation

◆ varconss

SCIP_CONS*** SCIP_VGraph::varconss

constraints of each variable

Definition at line 126 of file struct_heur.h.

Referenced by fillVariableGraph(), and SCIPvariablegraphBreadthFirst().

◆ visitedconss

SCIP_HASHTABLE* SCIP_VGraph::visitedconss

hash table that keeps a record of visited constraints during breadth-first search

Definition at line 127 of file struct_heur.h.

Referenced by SCIPvariablegraphBreadthFirst().

◆ nvarconss

int* SCIP_VGraph::nvarconss

number of constraints for each variable

Definition at line 128 of file struct_heur.h.

Referenced by fillVariableGraph(), and SCIPvariablegraphBreadthFirst().

◆ varconssize

int* SCIP_VGraph::varconssize

size array for every varconss entry

Definition at line 129 of file struct_heur.h.

Referenced by fillVariableGraph().