1NAUTY-DIRECTG(1) Nauty Manual NAUTY-DIRECTG(1)
2
3
4
6 nauty-directg - generate small digraphs with given underlying graph
7
9 directg [-q] [-u|-T|-G] [-V] [-o] [-f#] [-e#|-e#:#] [-s#/#] [infile
10 [outfile]]
11
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 -f# Use only the subgroup that fixes the first # vertices setwise
27
28 -T use a simple text output format (nv ne edges) instead of
29 digraph6
30
31 -G like -T but includes group size as third item (if less than
32 10^10)
33
34 The group size does not include exchange of isolated vertices.
35
36 -V only output graphs with nontrivial groups (including exchange of
37
38 isolated vertices).
39 The -f option is respected.
40
41 -u no output, just count them
42
43 -s#/# Make only a fraction of the orientations: The first integer is
44
45 the part number (first is 0) and the second is the number of
46 parts. Splitting is done per input graph independently.
47
48 -q suppress auxiliary information
49
50
51
52nauty 2.6.12 January 2020 NAUTY-DIRECTG(1)