4.4. graph-canon-dreadnaut

The graph-canon-dreadnaut wrapper script is simply a facade for an installed dreadnaut instance from the nauty/Traces package, to provide a common interface with graph-canon.

The script invokes dreadnaut and pipes commands into it. The specified input file must be in DIMACS format and the script will translate it into Dreadnaut format and pipe it into the program.

-h

Show the help message for the wrapper script, and then exit.

-f <file>

The input file, which should be in DIMACS format.

--id <string>

A string to prepend to status lines. The output of dreadnaut is printed by the wrapper script, but is also parsed and when the tree node count and total time has been printed, an extra status line is printed with the given string prepended. This should provide a common tabulation scheme of results from different programs.

--mode <mode>

Select the algorithm to use, among An (nauty dense), As (nauty sparse), and At (Traces). The default is Traces.

-p <int>, --permutations <int>

The number of randomized permutations of the input graph to canonicalize (default: 100). This is achieved by piping the commands jcx into dreadnaut this amount of times.

--memcheck

--vgArgs <arg>

--debug

Ignored options, present for compatibility with other programs.