shortg(1)
Remove isomorphs from a file of graphs.
SYNOPSIS
shortg
[-qvkdu] [-i# -I#:# -K#] [-fxxx] [-Tdir] [infile [outfile]]
DESCRIPTION
-
Remove isomorphs from a file of graphs.
-
If outfile is omitted, it is taken to be the same as infile
If both infile and outfile are omitted, input will be taken
-
from stdin and written to stdout
-
The output file has a header if and only if the input file does.
- -s
-
force output to sparse6 format
- -g
-
force output to graph6 format
If neither -s or -g are given, the output format is
determined by the header or, if there is none, by the
format of the first input graph.
- -k
-
output graphs have the same labelling and format as the inputs.
Otherwise, output graphs have canonical labelling.
-s and -g are ineffective if -k is given. If none of -sgk are
given, the output format is determined by the header or, if there
is none, by the format of the first input graph.
- -v
-
write to stderr a list of which input graphs correspond to which
output graphs. The input and output graphs are both numbered
beginning at 1. A line like
-
23 : 30 154 78
-
means that inputs 30, 154 and 78 were isomorphic, and produced
output 23.
- -d
-
include in the output only those inputs which are isomorphic
to another input. If -k is specified, all such inputs are
included in their original labelling. Without -k, only one
member of each nontrivial isomorphism class is written,
with canonical labelling.
- -fxxx
-
Specify a partition of the point set. xxx is any
- string of ASCII characters except nul.
-
This string is
-
considered extended to infinity on the right with the
character 'z'. One character is associated with each point,
in the order given. The labelling used obeys these rules:
-
(1) the new order of the points is such that the associated
-
characters are in ASCII ascending order
-
(2) if two graphs are labelled using the same string xxx,
-
the output graphs are identical iff there is an
associated-character-preserving isomorphism between them.
- -i#
-
select an invariant (1 = twopaths, 2 = adjtriang(K), 3 = triples,
-
4 = quadruples, 5 = celltrips, 6 = cellquads, 7 = cellquins,
8 = distances(K), 9 = indsets(K), 10 = cliques(K), 11 = cellcliq(K),
-
12 = cellind(K), 13 = adjacencies, 14 = cellfano, 15 = cellfano2)
- -I#:#
-
select mininvarlevel and maxinvarlevel (default 1:1)
- -K#
-
select invararg (default 3)
- -u
-
Write no output, just report how many graphs it would have output.
In this case, outfile is not permitted.
- -Tdir
-
Specify that directory "dir" will be used for temporary disk
- space by the sort subprocess.
-
The default is usually /tmp.
- -q
-
Suppress auxiliary output