Scroll to navigation

NAUTY-HAMHEURISTIC(1) Nauty Manual NAUTY-HAMHEURISTIC(1)

NAME

nauty-hamheuristic - try to find hamiltonian cycles in any graphs

SYNOPSIS

hamheuristic [-sgu] [-vq] [-L#] [-t#] [infile [outfile]]

DESCRIPTION

Apply a heuristic for finding hamiltonian cycles.
Output those which are unsuccessful.
force output to sparse6 format
force output to graph6 format If neither -s or -g are given, the output format is determined by the header or, if there is none, by the format of the first input graph.
Suppress output to outfile, give statistics instead.
The output file will have a header if and only if the input file does.
Be content with a hamiltonian path
Give a cycle or path if one is found.

-L# Limit number of sideways steps (default 1000+5*n)

-t# Try # times (default 1)

suppress auxiliary information
January 2023 nauty 2.8.6