Modules§
- cli
- This module defines the commands and subcommands of the
walkycli. - computation_
mode - This module contains 3 constants, used for algorithms to distinguish between sqeuential, parallel, or MPI-based computation. Ideally, these constants should belong into one Enum, but at the moment rust does not support const generics for Enums.
- datastructures
- This module defines basic datastructures for this crate.
- mst
- Compute a minimum spanning tree
- one_
tree - This module is about computing the 1-tree lower bound for the TSP. See this article for further information.
- parser
- This module implements the parser logic
for the
TravellingSalesmanProblemInstancestruct. - preconditions
- This module defines functions that evaluate, if certain conditions hold on a given graph.
- solvers
- This is an umbrella module for all types of TSP solvers.
Functions§
- run
- This function calls the main logic of our program.