bottleneck_link_cut_tree Struct Reference

Detailed Description

see reduce.h

Definition at line 84 of file reduce_util.c.

Data Fields
BLCNODE *	mst
int *	nodes_curr2org
int *	nodes_org2curr
SCIP_Bool *	mstedges_isLink
int	root
int	nnodes_org
int	nnodes_curr

Field Documentation

mst

BLCNODE* bottleneck_link_cut_tree::mst

the actual tree, represented by its nodes

Definition at line 86 of file reduce_util.c.

Referenced by blctreeBuildMst(), blctreeComputeBottlenecks(), blctreeComputeEdgesState(), blctreeEvert(), blctreeGetRootPathCost(), blctreeInitPrimitives(), blctreeUpdateRootPath(), reduce_blctreeGetMstBottlenecks(), reduce_blctreeGetMstEdges(), reduce_blctreeGetMstEdgesState(), and reduce_blctreeGetMstEdgesToCutDist().

nodes_curr2org

int* bottleneck_link_cut_tree::nodes_curr2org

map

Definition at line 87 of file reduce_util.c.

Referenced by blctreeBuildMst(), blctreeComputeBottlenecks(), blctreeComputeEdgesState(), and blctreeEvert().

nodes_org2curr

int* bottleneck_link_cut_tree::nodes_org2curr

map

Definition at line 88 of file reduce_util.c.

Referenced by blctreeBuildMst(), blctreeComputeBottlenecks(), and blctreeComputeEdgesState().

mstedges_isLink

SCIP_Bool* bottleneck_link_cut_tree::mstedges_isLink

is the edge on a fundamental path between terminals?

Definition at line 89 of file reduce_util.c.

Referenced by blctreeComputeEdgesState(), blctreeInitPrimitives(), and reduce_blctreeGetMstEdgesState().

root

int bottleneck_link_cut_tree::root

root of the tree

Definition at line 90 of file reduce_util.c.

Referenced by blctreeBuildMst(), blctreeComputeBottlenecks(), blctreeComputeEdgesState(), blctreeEvert(), blctreeGetRootPathCost(), blctreeInitPrimitives(), blctreeUpdateRootPath(), reduce_blctreeGetMstBottlenecks(), reduce_blctreeGetMstEdges(), reduce_blctreeGetMstEdgesState(), and reduce_blctreeGetMstEdgesToCutDist().

nnodes_org

int bottleneck_link_cut_tree::nnodes_org

original number of graph nodes (before reductions)

Definition at line 91 of file reduce_util.c.

Referenced by blctreeBuildMst(), blctreeInitPrimitives(), reduce_blctreeGetMstBottlenecks(), reduce_blctreeGetMstEdges(), reduce_blctreeGetMstEdgesState(), and reduce_blctreeGetMstEdgesToCutDist().

nnodes_curr

int bottleneck_link_cut_tree::nnodes_curr

current number of graph nodes

Definition at line 92 of file reduce_util.c.

Referenced by blctreeBuildMst(), blctreeComputeBottlenecks(), blctreeComputeEdgesState(), blctreeInitPrimitives(), reduce_blctreeGetMstBottlenecks(), reduce_blctreeGetMstEdges(), reduce_blctreeGetMstEdgesState(), reduce_blctreeGetMstEdgesToCutDist(), and reduce_blctreeGetMstNedges().