special_distance_storage Struct Reference

Detailed Description

Stores data for computation of special distance/bottleneck distance computations

Definition at line 122 of file reducedefs.h.

#include <reducedefs.h>

Data Fields
SDPROFIT *	sdprofit
SDGRAPH *	sdgraph
TPATHS *	terminalpaths
SDN *	sdneighbors
BLCTREE *	blctree
SCIP_Bool	isBiased
SCIP_Bool	hasNeigborUpdate

Field Documentation

sdprofit

SDPROFIT* special_distance_storage::sdprofit

SD bias for nodes (or NULL)

Definition at line 124 of file reducedefs.h.

Referenced by bdkInit(), closeNodesRunCompute(), distDataRecomputeNormalDist(), extreduce_mstbiasedCheck3NodeSimple(), nsvExec(), nsvInitData(), pseudodeleteNodeIsPromising(), reduce_impliedProfitBased(), reduce_impliedProfitBasedRpc(), reduce_sdBiased(), reduce_sdFree(), reduce_sdGetSdsCliquegraph(), reduce_sdInit(), reduce_sdInitBiased(), reduce_sdInitBiasedBottleneck(), reduce_sdRepair(), sdneighborMarkCloseNodes(), testSdCliqueStarDeg3IsCorrect(), and testSdCliqueStarDeg3IsCorrect2().

sdgraph

SDGRAPH* special_distance_storage::sdgraph

special distance graph on terminals

Definition at line 125 of file reducedefs.h.

Referenced by bdkInit(), bdkStarGetCombinedSdCost(), bdkStarIsReplacableDeg3(), bdkStarIsSdTreeReplacable(), extreduce_deleteEdges(), generalStarSetUp(), pathreplaceExec(), reduce_sdBiased(), reduce_sdBiasedNeighbor(), reduce_sdFree(), reduce_sdImpLongEdge(), reduce_sdInit(), reduce_sdInitBiased(), reduce_sdInitBiasedBottleneck(), reduce_sdRepair(), sdGetSd(), sdGetSdNeighbor(), sdneighborUpdate(), sdneighborUpdateExec(), testSdGraphDistsAreValid(), testSdGraphDistsAreValid2(), and testSdGraphQueriesAreValid().

terminalpaths

TPATHS* special_distance_storage::terminalpaths

terminal paths

Definition at line 126 of file reducedefs.h.

Referenced by nsvEdgeGetTermDists(), reduce_impliedProfitBased(), reduce_impliedProfitBasedRpc(), reduce_sdFree(), reduce_sdInit(), reduce_sdInitBiased(), reduce_sdInitBiasedBottleneck(), reduce_sdRepair(), reduce_sdRepairSetUp(), sdGetSd(), and sdprofitUpdateNode().

sdneighbors

SDN* special_distance_storage::sdneighbors

neighbors

Definition at line 127 of file reducedefs.h.

Referenced by reduce_sdAddNeighborSd(), reduce_sdBiasedNeighbor(), reduce_sdFree(), reduce_sdImpLongEdge(), reduce_sdInit(), reduce_sdInitBiased(), reduce_sdInitBiasedBottleneck(), reduce_sdRepair(), reduce_sdUpdateWithSdNeighbors(), sdGetSdNeighbor(), sdneighborMarkCloseNodes(), sdneighborUpdate(), and sdneighborUpdateExec().

blctree

BLCTREE* special_distance_storage::blctree

bottleneck tree (or NULL)

Definition at line 128 of file reducedefs.h.

Referenced by nsvInitData(), reduce_impliedProfitBased(), reduce_impliedProfitBasedRpc(), reduce_sdFree(), reduce_sdInit(), reduce_sdInitBiased(), and reduce_sdInitBiasedBottleneck().

isBiased

SCIP_Bool special_distance_storage::isBiased

are the SDs biased?

Definition at line 129 of file reducedefs.h.

Referenced by bdkInit(), reduce_sdInit(), reduce_sdInitBiased(), reduce_sdInitBiasedBottleneck(), and reduce_sdRepair().

hasNeigborUpdate

SCIP_Bool special_distance_storage::hasNeigborUpdate

with neighbor update? NOTE: does not allow certain methods

Definition at line 130 of file reducedefs.h.

Referenced by reduce_sdAddNeighborSd(), reduce_sdBiased(), reduce_sdBiasedNeighbor(), reduce_sdImpLongEdge(), reduce_sdInit(), reduce_sdInitBiased(), reduce_sdInitBiasedBottleneck(), and reduce_sdRepair().