bottleneck_link_cut_node Struct Reference

Detailed Description

bottleneck link-cut tree node

Definition at line 72 of file reduce_util.c.

Data Fields
SCIP_Real	dist_edgetail
SCIP_Real	dist_edgehead
SCIP_Real	edgecost
SCIP_Real	edgebottleneck
int	head
int	edge

Field Documentation

dist_edgetail

SCIP_Real bottleneck_link_cut_node::dist_edgetail

distance for edge tail

Definition at line 74 of file reduce_util.c.

Referenced by blctreeEvert(), and reduce_blctreeGetMstEdgesToCutDist().

dist_edgehead

SCIP_Real bottleneck_link_cut_node::dist_edgehead

distance for edge tail

Definition at line 75 of file reduce_util.c.

Referenced by blctreeEvert(), and reduce_blctreeGetMstEdgesToCutDist().

edgecost

SCIP_Real bottleneck_link_cut_node::edgecost

edge cost

Definition at line 76 of file reduce_util.c.

Referenced by blctreeEvert(), and blctreeGetRootPathCost().

edgebottleneck

SCIP_Real bottleneck_link_cut_node::edgebottleneck

restricted bottleneck of edge

Definition at line 77 of file reduce_util.c.

Referenced by blctreeEvert(), and reduce_blctreeGetMstBottlenecks().

head

int bottleneck_link_cut_node::head

head of node in tree

Definition at line 78 of file reduce_util.c.

Referenced by blctreeEvert(), and blctreeGetRootPathCost().

edge

int bottleneck_link_cut_node::edge

edge of node (w.r.t original graph used for initialization)

Definition at line 79 of file reduce_util.c.

Referenced by blctreeEvert(), reduce_blctreeGetMstBottlenecks(), reduce_blctreeGetMstEdges(), reduce_blctreeGetMstEdgesState(), and reduce_blctreeGetMstEdgesToCutDist().