complete_edge Struct Reference

Detailed Description

storage for edge on complete graph

Definition at line 34 of file reduce_util.c.

Data Fields
int	tail
int	head
SCIP_Real	cost

Field Documentation

tail

int complete_edge::tail

tail vertex

Definition at line 36 of file reduce_util.c.

Referenced by dcmstAddNode(), dcmstGetCSRfromStore(), dcmstGetWeightFromStore(), and dcmstInsert().

head

int complete_edge::head

head vertex

Definition at line 37 of file reduce_util.c.

Referenced by blctreeComputeBottlenecks(), blctreeEvert(), blctreeGetRootPathCost(), blctreeUpdateRootPath(), dcmstGetCSRfromStore(), dcmstGetWeightFromStore(), dcmstInsert(), reduce_applyPseudoDeletions(), and reduce_dcmstMstIsValid().

cost

SCIP_Real complete_edge::cost

edge cost

Definition at line 38 of file reduce_util.c.

Referenced by dcmstGetCSRfromStore(), dcmstGetWeightFromStore(), dcmstInsert(), reduce_dcmstGet2NodeMst(), and reduce_dcmstGetWeight().