cut_tree_data Struct Reference

Detailed Description

Steiner tree based bi-connected component reduction

Definition at line 60 of file reduce_sepa.c.

Data Fields
int *	nodes_prednode
SCIP_Bool *	comps_isHit
SCIP_Bool *	nodes_isTree
SCIP_Bool	cutnode0isNeeded

Field Documentation

nodes_prednode

int* cut_tree_data::nodes_prednode

predecessor per node

Definition at line 62 of file reduce_sepa.c.

Referenced by cutNodesGetLastCutnode(), cutNodesTreeBuildSteinerTree(), cutNodesTreeExit(), and cutNodesTreeInit().

comps_isHit

SCIP_Bool* cut_tree_data::comps_isHit

of size ncomps

Definition at line 63 of file reduce_sepa.c.

Referenced by cutNodesTreeAddNode(), cutNodesTreeBuildSteinerTree(), cutNodesTreeDeleteComponents(), cutNodesTreeExit(), and cutNodesTreeInit().

nodes_isTree

SCIP_Bool* cut_tree_data::nodes_isTree

of size |V|

Definition at line 64 of file reduce_sepa.c.

Referenced by cutNodesGetLastCutnode(), cutNodesTreeAddNode(), cutNodesTreeBuildSteinerTree(), cutNodesTreeDeleteComponents(), cutNodesTreeExit(), cutNodesTreeInit(), and cutNodesTreeMakeTerms().

cutnode0isNeeded

SCIP_Bool cut_tree_data::cutnode0isNeeded

special treatment

Definition at line 65 of file reduce_sepa.c.

Referenced by cutNodesTreeAddNode(), cutNodesTreeBuildSteinerTree(), and cutNodesTreeMakeTerms().