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"

Go to the source code of this file.

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

Function Documentation

copy_graph()

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 41 of file ProbDataTSP.cpp.

References GraphEdge::adjac, assert(), GraphEdge::back, copy_graph(), create_graph(), Graph::edges, GraphNode::first_edge, i, GraphNode::id, GraphEdge::length, Graph::nedges, GraphEdge::next, Graph::nnodes, Graph::nodes, NULL, SCIP_NOMEMORY, SCIP_OKAY, GraphNode::x, and GraphNode::y.

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