Detailed Description
an edge in the graph
Definition at line 54 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 56 of file GomoryHuTree.h.
Referenced by global_relabel(), and maxflow().
◆ rcap
double GraphEdge::rcap |
residual capacity used in maxflow
Definition at line 57 of file GomoryHuTree.h.
Referenced by global_relabel(), and maxflow().
◆ length
double GraphEdge::length |
length of the edge measured by some fixed metric
Definition at line 58 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 60 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 61 of file GomoryHuTree.h.
Referenced by copy_graph(), findSubtour(), global_relabel(), maxflow(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_HEUREXEC(), and SCIP_DECL_READERREAD().
◆ adjac
GRAPHNODE* GraphEdge::adjac |
pointer to adjacent node
Definition at line 63 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 65 of file GomoryHuTree.h.
Referenced by findSubtour(), tsp::ProbDataTSP::scip_copy(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_READERREAD(), tsp::ProbDataTSP::scip_trans(), sepaSubtour(), and updateDistances().