an edge in the graph
Definition at line 63 of file GomoryHuTree.h.
#include <GomoryHuTree.h>
Data Fields | |
double | cap |
double | rcap |
double | length |
struct GraphEdge * | next |
struct GraphEdge * | back |
GRAPHNODE * | adjac |
SCIP_VAR * | var |
double GraphEdge::cap |
double GraphEdge::rcap |
residual capacity used in maxflow
Definition at line 66 of file GomoryHuTree.h.
Referenced by sepaSubtour().
double GraphEdge::length |
length of the edge measured by some fixed metric
Definition at line 67 of file GomoryHuTree.h.
Referenced by SCIP_DECL_HEUREXEC().
in incidence list of node from which edge is emanating
Definition at line 69 of file GomoryHuTree.h.
pointer to reverse edge
Definition at line 70 of file GomoryHuTree.h.
Referenced by SCIP_DECL_HEUREXEC(), tsp::ProbDataTSP::scip_delorig(), tsp::ProbDataTSP::scip_deltrans(), and sepaSubtour().
GRAPHNODE* GraphEdge::adjac |
pointer to adjacent node
Definition at line 72 of file GomoryHuTree.h.
Referenced by SCIP_DECL_HEUREXEC().
SCIP_VAR* GraphEdge::var |
variable associated to edge
Definition at line 74 of file GomoryHuTree.h.
Referenced by tsp::ProbDataTSP::scip_delorig(), tsp::ProbDataTSP::scip_deltrans(), tsp::ProbDataTSP::scip_trans(), and sepaSubtour().