Scippy

    SCIP

    Solving Constraint Integer Programs

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

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

    copies given graph

    Parameters
    graphpointer to store the copied graph
    sourcegraphgraph to be copied

    Definition at line 41 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, NULL, SCIP_NOMEMORY, SCIP_OKAY, GraphNode::x, and GraphNode::y.

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