mst_extension_tree_component Struct Reference

Detailed Description

Definition at line 55 of file extreduce_extmst.c.

Data Fields
const CSR *	mst_parent
CSR *	mst_new
const int *	comp_nodes
int	comp_vert
int	comp_extnode
int	comp_level
int	comp_size
SCIP_Bool	isExtended

Field Documentation

mst_parent

const CSR* mst_extension_tree_component::mst_parent

parent MST (for which to use vertical SDs)

Definition at line 57 of file extreduce_extmst.c.

Referenced by baseMstBuildNew(), baseMstFinalizeNew(), baseMstGetAdjcosts(), baseMstInitExtComp(), compMstFinalizeNew(), compMstInitExtComp(), mstExtend(), and mstLevelBuildBaseMst().

mst_new

CSR* mst_extension_tree_component::mst_new

new MST (out)

Definition at line 58 of file extreduce_extmst.c.

Referenced by baseMstBuildNew(), baseMstFinalizeNew(), baseMstInitExtComp(), compMstFinalizeNew(), compMstInitExtComp(), mstCompBuildMst(), mstExtend(), and mstLevelBuildBaseMst().

comp_nodes

const int* mst_extension_tree_component::comp_nodes

nodes of component

Definition at line 59 of file extreduce_extmst.c.

Referenced by baseMstBuildNew(), baseMstGetAdjcosts(), baseMstInitExtComp(), and compMstInitExtComp().

comp_vert

int mst_extension_tree_component::comp_vert

current vertex

Definition at line 60 of file extreduce_extmst.c.

Referenced by baseMstBuildNew(), baseMstGetAdjcosts(), baseMstInitExtComp(), compMstInitExtComp(), and mstCompAddLeaf().

comp_extnode

int mst_extension_tree_component::comp_extnode

component node from which we extended; or -1

Definition at line 61 of file extreduce_extmst.c.

Referenced by baseMstBuildNew(), baseMstFinalizeNew(), baseMstGetAdjcosts(), baseMstInitExtComp(), compMstInitExtComp(), and mstCompAddLeaf().

comp_level

int mst_extension_tree_component::comp_level

level of component

Definition at line 62 of file extreduce_extmst.c.

Referenced by baseMstGetAdjcosts(), baseMstInitExtComp(), and compMstInitExtComp().

comp_size

int mst_extension_tree_component::comp_size

size of component

Definition at line 63 of file extreduce_extmst.c.

Referenced by baseMstBuildNew(), baseMstGetAdjcosts(), baseMstInitExtComp(), and compMstInitExtComp().

isExtended

SCIP_Bool mst_extension_tree_component::isExtended

mst_new already extended?

Definition at line 64 of file extreduce_extmst.c.

Referenced by baseMstBuildNew(), baseMstInitExtComp(), compMstInitExtComp(), and mstExtend().