ProbDataTSP.cpp File Reference

Detailed Description

C++ problem data for TSP.

Author

Timo Berthold

Definition in file ProbDataTSP.cpp.

#include "objscip/objscip.h"
#include "ProbDataTSP.h"
#include "GomoryHuTree.h"

Include dependency graph for ProbDataTSP.cpp:

Go to the source code of this file.

Functions
static SCIP_RETCODE	copy_graph (GRAPH **graph, GRAPH *sourcegraph)

Function Documentation

static SCIP_RETCODE copy_graph ( GRAPH **  graph, GRAPH *  sourcegraph  )

static

copies given graph

Parameters

graph	pointer to store the copied graph
sourcegraph	graph to be copied

Definition at line 32 of file ProbDataTSP.cpp.

References GraphEdge::adjac, GraphEdge::back, create_graph(), Graph::edges, GraphNode::first_edge, GraphNode::id, GraphEdge::length, Graph::nedges, GraphEdge::next, Graph::nnodes, Graph::nodes, GraphNode::x, and GraphNode::y.

Referenced by tsp::ProbDataTSP::scip_copy(), and tsp::ProbDataTSP::scip_trans().