SCIP Doxygen Documentation
 
Loading...
Searching...
No Matches
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 133 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 135 of file struct_heur.h.

◆ visitedconss

SCIP_HASHTABLE* SCIP_VGraph::visitedconss

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

Definition at line 136 of file struct_heur.h.

◆ nvarconss

int* SCIP_VGraph::nvarconss

number of constraints for each variable

Definition at line 137 of file struct_heur.h.

◆ varconssize

int* SCIP_VGraph::varconssize

size array for every varconss entry

Definition at line 138 of file struct_heur.h.