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_HASHTABLE *	visitedconss
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().