undirected graph
Definition at line 79 of file GomoryHuTree.h.
#include <GomoryHuTree.h>
Data Fields | |
int | nuses |
int | nnodes |
int | nedges |
int | nedgesnonzero |
GRAPHNODE * | nodes |
GRAPHEDGE * | edges |
int Graph::nuses |
usage counter
Definition at line 81 of file GomoryHuTree.h.
int Graph::nnodes |
number of nodes of the graph
Definition at line 82 of file GomoryHuTree.h.
Referenced by findSubtour(), SCIP_DECL_EVENTEXEC(), and sepaSubtour().
int Graph::nedges |
number of edges
Definition at line 83 of file GomoryHuTree.h.
Referenced by tsp::ProbDataTSP::scip_copy(), tsp::ProbDataTSP::scip_delorig(), tsp::ProbDataTSP::scip_deltrans(), and sepaSubtour().
int Graph::nedgesnonzero |
nonzero edges (not currently used)
Definition at line 84 of file GomoryHuTree.h.
GRAPHNODE* Graph::nodes |
array containing the nodes of the graph
Definition at line 86 of file GomoryHuTree.h.
Referenced by findSubtour(), 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 87 of file GomoryHuTree.h.
Referenced by tsp::ProbDataTSP::scip_copy(), SCIP_DECL_READERREAD(), tsp::ProbDataTSP::scip_delorig(), tsp::ProbDataTSP::scip_deltrans(), tsp::ProbDataTSP::scip_trans(), and sepaSubtour().