bottleneck_distance_storage Struct Reference

Detailed Description

BD_k storage

Definition at line 44 of file reduce_sdcomp.c.

Data Fields
SD *	sdistance
STAR *	star
GRAPH *	cliquegraph
PATH *	clique_mst
int *	node_outedges
int *	node_neighbors
SCIP_Real *	star_mstsds
const int *	star_outedges
int *	star_outedges_pos
const STP_Bool *	edgehalf_isblocked
const SDPROFIT *	sdprofit
int	node_degree
int	star_degree
SCIP_Bool	doEdgeReplacement

Field Documentation

sdistance

SD* bottleneck_distance_storage::sdistance

special distance storage

Definition at line 46 of file reduce_sdcomp.c.

Referenced by bdkGetCliqueSds(), bdkInit(), bdkStarGetCombinedSdCost(), bdkStarIsReplacableDeg3(), bdkStarIsSdTreeReplacable(), reduce_bdk(), and reduce_bdkBiased().

star

STAR* bottleneck_distance_storage::star

star structure for neighborhood of node

Definition at line 47 of file reduce_sdcomp.c.

Referenced by bdkFree(), bdkInit(), bdkStarLoadNext(), and bdkTryDegGe4().

cliquegraph

GRAPH* bottleneck_distance_storage::cliquegraph

complete graph on adjacent vertices NOTE: ->mark is used to see which vertices are curently used!

Definition at line 48 of file reduce_sdcomp.c.

Referenced by bdkFree(), bdkGetCliqueSds(), bdkGetCutoffs(), bdkGetEdgeCutoffs(), bdkInit(), bdkStarIsSdMstReplacable(), bdkStarMarkCliqueNodes(), and bdkStarStoreMstsCosts().

clique_mst

PATH* bottleneck_distance_storage::clique_mst

MST on cliquegraph

Definition at line 50 of file reduce_sdcomp.c.

Referenced by bdkFree(), bdkInit(), bdkStarIsSdMstReplacable(), and bdkStarStoreMstsCosts().

node_outedges

int* bottleneck_distance_storage::node_outedges

for node: outgoing edges (size STP_BDKIMP_MAXNEDGES)

Definition at line 51 of file reduce_sdcomp.c.

Referenced by bdkFree(), bdkGetNeighborhood(), bdkInit(), bdkStarMarkCliqueNodes(), and bdkTryDeg3().

node_neighbors

int* bottleneck_distance_storage::node_neighbors

for node: adjacent vertices (size STP_BDKIMP_MAXDEGREE)

Definition at line 52 of file reduce_sdcomp.c.

Referenced by bdkFree(), bdkGetCliqueSds(), bdkGetEdgeCutoffs(), bdkGetNeighborhood(), and bdkInit().

star_mstsds

SCIP_Real* bottleneck_distance_storage::star_mstsds

SDs for star (size STP_BDKIMP_MAXDEGREE)

Definition at line 53 of file reduce_sdcomp.c.

Referenced by bdkFree(), bdkInit(), bdkStarGetCombinedSdCost(), and bdkStarStoreMstsCosts().

star_outedges

const int* bottleneck_distance_storage::star_outedges

for star: outgoing edges NOTE: non-owned!

Definition at line 54 of file reduce_sdcomp.c.

Referenced by bdkInit(), bdkStarGetCost(), bdkStarIsReplacableDeg3(), bdkStarIsReplacableDegGe4(), bdkStarLoadNext(), bdkStarMarkCliqueNodes(), and bdkTryDeg3().

star_outedges_pos

int* bottleneck_distance_storage::star_outedges_pos

for star: position of outgoing edges NOTE: owned!

Definition at line 55 of file reduce_sdcomp.c.

Referenced by bdkFree(), bdkInit(), bdkStarLoadNext(), and bdkStarMarkCliqueNodes().

edgehalf_isblocked

const STP_Bool* bottleneck_distance_storage::edgehalf_isblocked

non-owned!

Definition at line 56 of file reduce_sdcomp.c.

Referenced by bdkInit(), and bdkNodeIsInvalid().

sdprofit

const SDPROFIT* bottleneck_distance_storage::sdprofit

non-owned!

Definition at line 57 of file reduce_sdcomp.c.

Referenced by bdkInit(), and bdkNodeIsInvalid().

node_degree

int bottleneck_distance_storage::node_degree

degree of current node

Definition at line 58 of file reduce_sdcomp.c.

Referenced by bdkGetCliqueSds(), bdkGetCutoffs(), bdkGetEdgeCutoffs(), bdkGetNeighborhood(), bdkInit(), bdkStarMarkCliqueNodes(), bdkTryDeg3(), and bdkTryDegGe4().

star_degree

int bottleneck_distance_storage::star_degree

degree of star

Definition at line 59 of file reduce_sdcomp.c.

Referenced by bdkInit(), bdkStarGetCombinedSdCost(), bdkStarGetCost(), bdkStarIsReplacableDeg3(), bdkStarIsReplacableDegGe4(), bdkStarIsSdTreeReplacable(), bdkStarLoadNext(), bdkStarMarkCliqueNodes(), bdkStarStoreMstsCosts(), bdkTryDeg3(), and bdkTryDegGe4().

doEdgeReplacement

SCIP_Bool bottleneck_distance_storage::doEdgeReplacement

try to replace edges as well?

Definition at line 60 of file reduce_sdcomp.c.

Referenced by bdkInit(), and bdkTryDegGe4().