nauty-directg - generate small digraphs with given underlying
graph
directg [-q] [-u|-T|-G] [-V]
[-o|-a] [-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
- -o
- orient each edge in only one direction, never both
- -a
- only make acyclic orientations (implies -o)
- -f#
- Use only the subgroup that fixes the first # vertices setwise
- -T
- use a simple text output format (nv ne edges) instead of digraph6
- -G
- like -T but includes group size as third item (if less than
10^10)
- The group size does not include exchange of isolated vertices.
- -V
- only output graphs with nontrivial groups (including exchange of
- isolated
vertices).
- The -f option is respected.
- -u
- no output, just count them
- -s#/#
- 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.
- -q
- suppress auxiliary information