Detailed Description
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 |
Field Documentation
◆ cap
double GraphEdge::cap |
capacity used in maxflow
Definition at line 65 of file GomoryHuTree.h.
Referenced by global_relabel(), maxflow(), and sepaSubtour().
◆ rcap
double GraphEdge::rcap |
residual capacity used in maxflow
Definition at line 66 of file GomoryHuTree.h.
Referenced by global_relabel(), maxflow(), and sepaSubtour().
◆ length
double GraphEdge::length |
length of the edge measured by some fixed metric
Definition at line 67 of file GomoryHuTree.h.
Referenced by copy_graph(), SCIP_DECL_HEUREXEC(), SCIP_DECL_READERREAD(), and updateDistances().
◆ next
struct GraphEdge* GraphEdge::next |
in incidence list of node from which edge is emanating
Definition at line 69 of file GomoryHuTree.h.
Referenced by copy_graph(), findEdge(), findSubtour(), global_relabel(), maxflow(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_READERREAD(), sepaSubtour(), and updateDistances().
◆ back
struct GraphEdge* GraphEdge::back |
pointer to reverse edge
Definition at line 70 of file GomoryHuTree.h.
Referenced by copy_graph(), findSubtour(), global_relabel(), maxflow(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_READERREAD(), and sepaSubtour().
◆ adjac
GRAPHNODE* GraphEdge::adjac |
pointer to adjacent node
Definition at line 72 of file GomoryHuTree.h.
Referenced by copy_graph(), findEdge(), findSubtour(), global_relabel(), maxflow(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_READERREAD(), sepaSubtour(), and updateDistances().
◆ var
SCIP_VAR* GraphEdge::var |
variable associated to edge
Definition at line 74 of file GomoryHuTree.h.
Referenced by findSubtour(), tsp::ProbDataTSP::scip_copy(), SCIP_DECL_CONSLOCK(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_READERREAD(), tsp::ProbDataTSP::scip_trans(), sepaSubtour(), and updateDistances().