SCIP Doxygen Documentation
 
Loading...
Searching...
No Matches
Graph Struct Reference

Detailed Description

undirected graph

Definition at line 79 of file GomoryHuTree.h.

#include <GomoryHuTree.h>

Data Fields

int nuses
 
int nnodes
 
int nedges
 
int nedgesnonzero
 
GRAPHNODEnodes
 
GRAPHEDGEedges
 

Field Documentation

◆ nuses

int Graph::nuses

usage counter

Definition at line 81 of file GomoryHuTree.h.

◆ nnodes

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().

◆ nedges

int Graph::nedges

◆ nedgesnonzero

int Graph::nedgesnonzero

nonzero edges (not currently used)

Definition at line 84 of file GomoryHuTree.h.

◆ nodes

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().

◆ edges

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().