comparison toolboxes/graph_visualisation/share/man/man1/gvgen.1 @ 0:cc4b1211e677 tip

initial commit to HG from Changeset: 646 (e263d8a21543) added further path and more save "camirversion.m"
author Daniel Wolff
date Fri, 19 Aug 2016 13:07:06 +0200
parents
children
comparison
equal deleted inserted replaced
-1:000000000000 0:cc4b1211e677
1 .TH GC 1 "27 March 2008"
2 .SH NAME
3 gvgen \- generate graphs
4 .SH SYNOPSIS
5 .B gvgen
6 [
7 .B \-d?
8 ]
9 [
10 .BI -c n
11 ]
12 [
13 .BI -C x,y
14 ]
15 [
16 .BI -g [\fBf\fP]x,y
17 ]
18 [
19 .BI -G [\fBf\fP]x,y
20 ]
21 [
22 .BI -h n
23 ]
24 [
25 .BI -k n
26 ]
27 [
28 .BI -b x,y
29 ]
30 [
31 .BI -p n
32 ]
33 [
34 .BI -s n
35 ]
36 [
37 .BI -S n
38 ]
39 [
40 .BI -t n
41 ]
42 [
43 .BI -T x,y
44 ]
45 [
46 .BI -w n
47 ]
48 [
49 .BI -o outfile
50 ]
51 .SH DESCRIPTION
52 .B gvgen
53 generates a variety of simple, regularly-structured abstract
54 graphs.
55 .SH OPTIONS
56 The following options are supported:
57 .TP
58 .BI \-c " n"
59 Generate a cycle with \fIn\fP vertices and edges.
60 .TP
61 .BI \-C " x,y"
62 Generate an \fIx\fP by \fIy\fP cylinder.
63 This will have \fIx*y\fP vertices and
64 \fI2*x*y - y\fP edges.
65 .TP
66 .BI \-g " [\fBf\fP]x,y"
67 Generate an \fIx\fP by \fIy\fP grid.
68 If \fBf\fP is given, the grid is folded, with an edge
69 attaching each pair of opposing corner vertices.
70 This will have \fIx*y\fP vertices and
71 \fI2*x*y - y - x\fP edges if unfolded and
72 \fI2*x*y - y - x + 2\fP edges if folded.
73 .TP
74 .BI \-G " [\fBf\fP]x,y"
75 Generate an \fIx\fP by \fIy\fP partial grid.
76 If \fBf\fP is given, the grid is folded, with an edge
77 attaching each pair of opposing corner vertices.
78 This will have \fIx*y\fP vertices.
79 .TP
80 .BI \-h " n"
81 Generate a hypercube of degree \fIn\fP.
82 This will have \fI2^n\fP vertices and \fIn*2^(n-1)\fP edges.
83 .TP
84 .BI \-k " n"
85 Generate a complete graph on \fIn\fP vertices with
86 \fIn*(n-1)/2\fP edges.
87 .TP
88 .BI \-b " x,y"
89 Generate a complete \fIx\fP by \fIy\fP bipartite graph.
90 This will have \fIx+y\fP vertices and
91 \fIx*y\fP edges.
92 .TP
93 .BI \-p " n"
94 Generate a path on \fIn\fP vertices.
95 This will have \fIn-1\fP edges.
96 .TP
97 .BI \-s " n"
98 Generate a star on \fIn\fP vertices.
99 This will have \fIn-1\fP edges.
100 .TP
101 .BI \-S " n"
102 Generate a Sierpinski graph of order \fIn\fP.
103 This will have \fI3*(3^(n-1) - 1)/2\fP vertices and
104 \fI3^n\fP edges.
105 .TP
106 .BI \-t " n"
107 Generate a binary tree of height \fIn\fP.
108 This will have \fI2^n-1\fP vertices and
109 \fI2^n-2\fP edges.
110 .TP
111 .BI \-T " x,y"
112 Generate an \fIx\fP by \fIy\fP torus.
113 This will have \fIx*y\fP vertices and
114 \fI2*x*y\fP edges.
115 .TP
116 .BI \-w " n"
117 Generate a path on \fIn\fP vertices.
118 This will have \fIn-1\fP edges.
119 .TP
120 .BI \-o " outfile"
121 If specified, the generated graph is written into the file
122 .I outfile.
123 Otherwise, the graph is written to standard out.
124 .TP
125 .B \-d
126 Make the generated graph directed.
127 .TP
128 .B \-?
129 Print usage information.
130 .SH "EXIT STATUS"
131 .B gvgen
132 exits with 0 on successful completion,
133 and exits with 1 if given an ill-formed or incorrect flag,
134 or if the specified output file could not be opened.
135 .SH AUTHOR
136 Emden R. Gansner <erg@research.att.com>
137 .SH "SEE ALSO"
138 gc(1), acyclic(1), gvpr(1), gvcolor(1), ccomps(1), sccmap(1), tred(1), libgraph(3)