Sparksee
6.0.2
|
Public Member Functions | |
KOpt (sparksee::gdb::Session &session) | |
Creates a new instance. More... | |
KOpt (sparksee::gdb::Session &session, sparksee::gdb::OIDList &tour) | |
Creates a new instance. More... | |
virtual | ~KOpt () |
Destructor. | |
void | AddNodeType (sparksee::gdb::type_t type) throw (sparksee::gdb::Error) |
Allows for traversing nodes of the given type. More... | |
void | AddAllNodeTypes () |
Allows for traversing all node types of the graph. | |
void | AddEdgeType (sparksee::gdb::type_t type, sparksee::gdb::EdgesDirection dir) throw (sparksee::gdb::Error) |
Allows for traversing edges of the given type. More... | |
void | AddAllEdgeTypes (sparksee::gdb::EdgesDirection dir) |
Allows for traversing all edge types of the graph. More... | |
void | SetEdgeWeightAttributeType (sparksee::gdb::attr_t attr) throw (sparksee::gdb::Error) |
Sets the attribute to use as edge weight. More... | |
double | GetCurrentCost () const |
Returns tour cost. | |
sparksee::gdb::OIDList * | GetCurrentTour () |
Returns tour as a list of nodes. | |
void | SetCurrentTour (sparksee::gdb::OIDList &tour) |
Sets current tour as a list of nodes. More... | |
void | SetMaxIterations (sparksee::gdb::int64_t maxIterations) |
Sets maximum number of iterations. More... | |
void | SetTimeLimit (sparksee::gdb::int64_t maxTime) |
Limits execution time. More... | |
void | RunTwoOpt () |
Runs 2-Opt local search. | |
void | RunThreeOpt () |
Runs 3-Opt local search. | |
KOpt class.
Implements the 2-Opt and 3-Opt algorithms