supergraph_data Struct Reference

Detailed Description

Super graph data

Definition at line 143 of file heur_local.c.

Data Fields
int *const	supernodes
STP_Bool *const	nodeIsLowSupernode
PATH *	mst
SCIP_Real	mstcost
int	nsupernodes

Field Documentation

supernodes

int* const supergraph_data::supernodes

super nodes

Definition at line 145 of file heur_local.c.

Referenced by connectivityDataKeyElimUpdate(), getKeyPathsStar(), localKeyVertexHeuristics(), supergraphComputeMst(), and supergraphDataRestore().

nodeIsLowSupernode

STP_Bool* const supergraph_data::nodeIsLowSupernode

marks the current super-vertices (except for the one representing the root-component)

Definition at line 146 of file heur_local.c.

Referenced by connectivityDataKeyElimUpdate(), getKeyPathsStar(), soltreeElimKeyPathsStar(), supergraphComputeMst(), and supergraphDataRestore().

mst

PATH* supergraph_data::mst

MST

Definition at line 148 of file heur_local.c.

Referenced by soltreeElimKeyPathsStar(), supergraphComputeMst(), and supergraphDataRestore().

mstcost

SCIP_Real supergraph_data::mstcost

cost of MST

Definition at line 149 of file heur_local.c.

Referenced by localKeyVertexHeuristics(), and supergraphComputeMst().

nsupernodes

int supergraph_data::nsupernodes

number of super nodes

Definition at line 150 of file heur_local.c.

Referenced by connectivityDataKeyElimUpdate(), getKeyPathsStar(), localKeyVertexHeuristics(), soltreeElimKeyPathsStar(), supergraphComputeMst(), and supergraphDataRestore().