Scroll to navigation

NAUTY-HAMHEURISTIC(1) User Commands NAUTY-HAMHEURISTIC(1)

NAME

nauty-hamheuristic - graph-processing utility from the nauty suite

SYNOPSIS

hamheuristic [-sgu] [-vq] [-V] [-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.
Write those for which a cycle (path with -p) is found instead
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.
If a cycle or path is found, perform an independent check of it.

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

-t# Try # times (default 1)

suppress auxiliary information
November 2026 nauty-hamheuristic 2.9.3