shortest_path Struct Reference

Detailed Description

Definition at line 137 of file grph.h.

#include <grph.h>

Data Fields
double	dist
signed int	edge

Field Documentation

double shortest_path::dist

Definition at line 139 of file grph.h.

Referenced by bd3_reduction(), bdr_reduction(), bound_reduce(), central_terminal(), chain2Reduction(), computeSteinerTreeVnoi(), correct(), da_reduce(), daPc_reduce(), get2next(), get3next(), get4next(), getcloseterms(), getlecloseterms(), getnext4tterms(), getSD(), graph_path_exec(), hcrbound_reduce(), hcrcbound_reduce(), hopbound_reduce(), ledge_reduction(), npvReduction(), nv_reduction(), nv_reductionAdv(), nvsl_reduction(), SCIP_DECL_PROPEXEC(), SCIPheurImproveSteinerTree(), sd_red(), sdpaths(), sdpc_reduction(), sdsp_reduction(), sdsp_sap_reduction(), sl_reduction(), utdist(), voronoi(), voronoi_dist(), voronoi_extend(), voronoi_extend2(), voronoi_radius(), voronoi_repair(), voronoi_slrepair(), voronoi_terms(), and voronoiSteinerTreeExt().

signed int shortest_path::edge

Definition at line 140 of file grph.h.

Referenced by bd3_reduction(), bound_reduce(), chain2Reduction(), computeSteinerTreeVnoi(), correct(), createVariables(), extendSteinerTreePcMw(), get2next(), get3next(), get4next(), getRSD(), getSD(), graph_path_exec(), hopbound_reduce(), ledge_reduction(), npvReduction(), nvsl_reduction(), pricing(), SCIPheurImproveSteinerTree(), SCIPheurPrunePCSteinerTree(), SCIPheurPruneSteinerTree(), SCIPprobdataAddNewSol(), sd_red(), sddeltable(), sdsp_reduction(), sdsp_sap_reduction(), voronoi(), voronoi_dist(), voronoi_extend(), voronoi_extend2(), voronoi_radius(), voronoi_slrepair(), voronoi_terms(), and voronoiSteinerTreeExt().