Definition at line 69 of file GomoryHuTree.h.
#include <GomoryHuTree.h>
Data Fields | |
int | nuses |
int | nnodes |
int | nedges |
int | nedgesnonzero |
GRAPHNODE * | nodes |
GRAPHEDGE * | edges |
int Graph::nuses |
Definition at line 71 of file GomoryHuTree.h.
Referenced by capture_graph().
int Graph::nnodes |
number of nodes of the graph
Definition at line 72 of file GomoryHuTree.h.
Referenced by constructCutList(), constructSingleCut(), copy_graph(), findSubtour(), ghc_tree(), global_relabel(), maxflow(), SCIP_DECL_CONSPRINT(), SCIP_DECL_EVENTEXEC(), and sepaSubtour().
int Graph::nedges |
number of edges
Definition at line 73 of file GomoryHuTree.h.
Referenced by copy_graph(), maxflow(), tsp::ProbDataTSP::scip_copy(), SCIP_DECL_CONSLOCK(), SCIP_DECL_CONSPRINT(), tsp::ProbDataTSP::scip_trans(), and sepaSubtour().
int Graph::nedgesnonzero |
Definition at line 74 of file GomoryHuTree.h.
Referenced by maxflow().
GRAPHNODE* Graph::nodes |
array containing the nodes of the graph
Definition at line 76 of file GomoryHuTree.h.
Referenced by constructCutList(), constructSingleCut(), copy_graph(), findSubtour(), ghc_tree(), global_relabel(), maxflow(), nodeOnRootPath(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_READERREAD(), and sepaSubtour().
GRAPHEDGE* Graph::edges |
array containing all halfedges (thus, it's size is two times nedges)
Definition at line 78 of file GomoryHuTree.h.
Referenced by copy_graph(), maxflow(), tsp::ProbDataTSP::scip_copy(), SCIP_DECL_CONSLOCK(), SCIP_DECL_READERREAD(), tsp::ProbDataTSP::scip_trans(), and sepaSubtour().