nauty-directg1
Generate small digraphs with given underlying graph
Usage
directg [-q]
[{-u | -T | -G}]
[-V]
[{-o | -a}]
[-f#]
[{-e# | -e#:#}]
[-s#/#]
[infile
[outfile]]
Overview
-
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
-Tbut 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
-foption 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
History
- Debian 13 (Trixie): the text shown here
- Debian 12 (Bookworm)
- Debian 11 (Bullseye)
- Debian 10 (Buster)
- Debian 9 (Stretch)
-a since Debian 12 (Bookworm).