Module traitgraph::io::hamcircuit

IO methods related to hamiltonian circuits and the concorde TSP solver.

Functions

read_hamcircuit_from_tsplib_atsp

Read a graph as Hamiltonian circuit problem encoded as ATSP in TSPLIB format (used by concorde).

read_hamcircuit_from_tsplib_tsp

Read a graph as Hamiltonian circuit problem encoded as TSP in TSPLIB format (used by concorde).

write_hamcircuit_as_tsplib_atsp

Write the graph as Hamiltonian circuit problem encoded as ATSP in TSPLIB format (used by concorde).

write_hamcircuit_as_tsplib_tsp

Write the graph as Hamiltonian circuit problem encoded as TSP in TSPLIB format (used by concorde).