nauty-directg man page

nauty-directg ā€” generate small digraphs with given underlying graph


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


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.

-e# | -e#:#

specify a value or range of the total number of arcs


orient each edge in only one direction, never both


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

isolated vertices).

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


August 2017 nauty 2.6.7 Nauty Manual