|
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