## Rechercher une page de manuel

# shortg

Langue: *en*

Version: *332817 (ubuntu - 24/10/10)*

Section: *1 (Commandes utilisateur)*

# Sommaire

## NAME

shortg - 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

Contenus ©2006-2020 Benjamin Poulain

Design ©2006-2020 Maxime Vantorre