GraphEdge Struct Reference

Detailed Description

Definition at line 53 of file GomoryHuTree.h.

#include <GomoryHuTree.h>

Collaboration diagram for GraphEdge:

Data Fields
double	cap
double	rcap
double	length
struct GraphEdge *	next
struct GraphEdge *	back
GRAPHNODE *	adjac
SCIP_VAR *	var

Field Documentation

GRAPHNODE* GraphEdge::adjac

pointer to adjacent node

Definition at line 62 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().

struct GraphEdge* GraphEdge::back

pointer to reverse edge

Definition at line 60 of file GomoryHuTree.h.

Referenced by copy_graph(), findSubtour(), global_relabel(), maxflow(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_READERREAD(), and sepaSubtour().

double GraphEdge::cap

capacity used in maxflow

Definition at line 55 of file GomoryHuTree.h.

Referenced by global_relabel(), maxflow(), and sepaSubtour().

double GraphEdge::length

length of the edge measured by some fixed metric

Definition at line 57 of file GomoryHuTree.h.

Referenced by copy_graph(), SCIP_DECL_HEUREXEC(), SCIP_DECL_READERREAD(), and updateDistances().

struct GraphEdge* GraphEdge::next

in incidence list of node from which edge is emanating

Definition at line 59 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().

double GraphEdge::rcap

residual capacity used in maxflow

Definition at line 56 of file GomoryHuTree.h.

Referenced by global_relabel(), maxflow(), and sepaSubtour().

SCIP_VAR* GraphEdge::var

Definition at line 64 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().