1NAUTY-RANSUBG(1) Nauty Manual NAUTY-RANSUBG(1)
2
3
4
6 nauty-ransubg - extract random graph/digraph from a file of graphs
7
9 ransubg [-lq] [-P#|-P#/#] [-z] [-o] [-m#] [-S#] [infile [outfile]]
10
12 Extract random graph/digraphs of a file of graphs.
13
14 The output file has a header if and only if the input file does.
15 The output format is defined by the header or first graph,
16
17 but is always digraph6 if -z is used.
18
19 -z Treat the input as a directed graph
20
21 -o Treat the input as a directed graph and output an oriented graph
22
23 -P# or -P#/#
24 Specify a probability p. -P# is the same as -P1/#
25
26 -m# Make this many outputs for each input (default 1)
27
28 -l Canonically label outputs.
29
30 -S# Set seed for random numbers (default nondeterministic)
31
32 Usually each edge is kept with probability p. In the case of
33 -o, each edge in one direction only is kept
34
35 with probability p. For edges in both directions, with probabil‐
36 ity p keep one direction randomly chosen and with probability
37 1-p delete both directions. Thus -oP1 will make a random orien‐
38 tation of an undirected graph.
39
40 -q Suppress auxiliary information.
41
42
43
44nauty 2.8.8 November 2023 NAUTY-RANSUBG(1)