Scroll to navigation

NAUTY-DIRECTG(1) Nauty Manual NAUTY-DIRECTG(1)

NAME

nauty-directg - generate small digraphs with given underlying graph

SYNOPSIS

directg [-q] [-u|-T|-G] [-V] [-o|-a] [-f#] [-e#|-e#:#] [-s#/#] [infile [outfile]]

DESCRIPTION

Read undirected graphs and orient their edges in all possible ways.
Edges can be oriented in either or both directions (3 possibilities). Isomorphic directed graphs derived from the same input are suppressed. If the input graphs are non-isomorphic then the output graphs are also.
specify a value or range of the total number of arcs
orient each edge in only one direction, never both
only make acyclic orientations (implies -o)
Use only the subgroup that fixes the first # vertices setwise
use a simple text output format (nv ne edges) instead of digraph6
like -T but includes group size as third item (if less than 10^10)
The group size does not include exchange of isolated vertices.
only output graphs with nontrivial groups (including exchange of
The -f option is respected.
no output, just count them
Make only a fraction of the orientations: The first integer is
the part number (first is 0) and the second is the number of parts. Splitting is done per input graph independently.
suppress auxiliary information
January 2023 nauty 2.8.6