Detailed Description

Definition at line 41 of file extreduce_contract.c.

Data Fields
CSR *	mst_buffer

SCIP_Real *	leafToCompRootDists

SCIP_Real *	leafToCompUpDists

SCIP_Real *	level_treecost

SCIP_Real *	leaves_mindists

int *	leaves_start

int	leaves_maxn

int	level_maxn

int	level_n

SCIP_Real *	leafToCompLeaves

Field Documentation

◆ mst_buffer

CSR* extension_tree_contraction::mst_buffer

buffer that can keep at least leaves_maxn many nodes

Definition at line 43 of file extreduce_contract.c.

Referenced by extreduce_contractionFree(), extreduce_contractionInit(), and ruledOut().

◆ leafToCompRootDists

SCIP_Real* extension_tree_contraction::leafToCompRootDists

stores distances from leaves to component root

Definition at line 44 of file extreduce_contract.c.

Referenced by compRootDistAddLeaf(), compRootDistUpdateMindists(), extreduce_contractionFree(), and extreduce_contractionInit().

◆ leafToCompUpDists

SCIP_Real* extension_tree_contraction::leafToCompUpDists

stores distances from leaves to all above components

Definition at line 45 of file extreduce_contract.c.

Referenced by compUpDistAddLeaf(), compUpDistInitMindists(), compUpDistUpdateMindists(), extreduce_contractionFree(), and extreduce_contractionInit().

◆ level_treecost

SCIP_Real* extension_tree_contraction::level_treecost

cost of tree per level

Definition at line 46 of file extreduce_contract.c.

Referenced by addComponentUpdateTreeCosts(), extreduce_contractionFree(), extreduce_contractionInit(), and ruledOut().

◆ leaves_mindists

SCIP_Real* extension_tree_contraction::leaves_mindists

minimum distances from leaves to contracted node (buffer, of size leaves_maxn)

Definition at line 47 of file extreduce_contract.c.

Referenced by compRootDistUpdateMindists(), compUpDistInitMindists(), compUpDistUpdateMindists(), extreduce_contractionFree(), extreduce_contractionInit(), and ruledOut().

◆ leaves_start

int* extension_tree_contraction::leaves_start

start pointer per level

Definition at line 48 of file extreduce_contract.c.

Referenced by addComponentUpdateLeavesStarts(), compRootDistsUpdateLeavesDists(), compRootDistUpdateMindists(), compUpDistInitMindists(), compUpDistUpdateLeavesDists(), compUpDistUpdateMindists(), extreduce_contractionFree(), extreduce_contractionInit(), and ruledOut().

◆ leaves_maxn

int extension_tree_contraction::leaves_maxn

maximum number of leaves

Definition at line 49 of file extreduce_contract.c.

Referenced by compDistGetPosition(), compUpDistInitMindists(), and extreduce_contractionInit().

◆ level_maxn

int extension_tree_contraction::level_maxn

maximum number of levels

Definition at line 50 of file extreduce_contract.c.

Referenced by addComponent(), compDistGetPosition(), and extreduce_contractionInit().

◆ level_n

int extension_tree_contraction::level_n

current number of levels

Definition at line 51 of file extreduce_contract.c.

Referenced by addComponent(), addComponentUpdateLeavesStarts(), addComponentUpdateLeavesToCompDists(), addComponentUpdateTreeCosts(), compRootDistAddLeaf(), compRootDistsUpdateLeavesDists(), compRootDistUpdateMindists(), compUpDistAddLeaf(), compUpDistInitMindists(), compUpDistUpdateLeavesDists(), compUpDistUpdateMindists(), and ruledOut().

◆ leafToCompLeaves

SCIP_Real* extension_tree_contraction::leafToCompLeaves

stores leaves for leafToCompDists

Definition at line 53 of file extreduce_contract.c.

Referenced by addComponentUpdateLeavesStarts(), compRootDistAddLeaf(), compUpDistAddLeaf(), extreduce_contractionFree(), and extreduce_contractionInit().

SCIP