1NAUTY-DIRECTG(1)                 Nauty Manual                 NAUTY-DIRECTG(1)
2
3
4

NAME

6       nauty-directg - generate small digraphs with given underlying graph
7

SYNOPSIS

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

DESCRIPTION

13              Read undirected graphs and orient their edges  in  all  possible
14              ways.
15
16              Edges can be oriented in either or both directions (3 possibili‐
17              ties).  Isomorphic directed graphs derived from the  same  input
18              are suppressed.  If the input graphs are non-isomorphic then the
19              output graphs are also.
20
21       -e# | -e#:#
22              specify a value or range of the total number of arcs
23
24       -o     orient each edge in only one direction, never both
25
26       -a     only make acyclic orientations (implies -o)
27
28       -f#    Use only the subgroup that fixes the first # vertices setwise
29
30       -T     use a simple text output format (nv ne  edges)  instead  of  di‐
31              graph6
32
33       -G     like  -T  but  includes  group  size as third item (if less than
34              10^10)
35
36              The group size does not include exchange of isolated vertices.
37
38       -V     only output graphs with nontrivial groups (including exchange of
39
40       isolated vertices).
41              The -f option is respected.
42
43       -u     no output, just count them
44
45       -s#/#  Make only a fraction of the orientations: The first integer is
46
47              the part number (first is 0) and the second  is  the  number  of
48              parts. Splitting is done per input graph independently.
49
50       -q     suppress auxiliary information
51
52
53
54nauty 2.8.8                      November 2023                NAUTY-DIRECTG(1)
Impressum