Mercurial > hg > camir-aes2014
comparison toolboxes/graph_visualisation/share/man/man1/acyclic.1 @ 0:e9a9cd732c1e tip
first hg version after svn
author | wolffd |
---|---|
date | Tue, 10 Feb 2015 15:05:51 +0000 |
parents | |
children |
comparison
equal
deleted
inserted
replaced
-1:000000000000 | 0:e9a9cd732c1e |
---|---|
1 .TH ACYCLIC 1 "21 March 2001" | |
2 .SH NAME | |
3 acyclic \- make directed graph acyclic | |
4 .SH SYNOPSIS | |
5 .B acyclic | |
6 [ | |
7 .B \-nv? | |
8 ] [ | |
9 .B \-o | |
10 .I outfile | |
11 ] | |
12 [ | |
13 .I file | |
14 ] | |
15 .SH DESCRIPTION | |
16 .B acyclic | |
17 is a filter that takes a directed graph as input and outputs | |
18 a copy of the graph with sufficient edges reversed to make | |
19 the graph acyclic. The reversed edge inherits all of the attributes | |
20 of the original edge. The optional file argument specifies where the | |
21 the input graph is stored; by default, the program reads from \fBstdin\fP. | |
22 .SH OPTIONS | |
23 The following options are supported: | |
24 .TP | |
25 .B \-n | |
26 No output is produced, though the return value | |
27 will indicate whether the graph is acyclic or not. | |
28 .TP | |
29 .B \-v | |
30 Print information about whether the file is acyclic, has a cycle or | |
31 is undirected. | |
32 .TP | |
33 .BI \-o " outfile" | |
34 causes the output to be written to the specified file; by default, | |
35 output is written to \fBstdout\fP. | |
36 .TP | |
37 .B \-? | |
38 option causes the program to print usage information. | |
39 .SH RETURN CODES | |
40 .B acyclic | |
41 returns | |
42 .B 0 | |
43 if the graph is acyclic; | |
44 .B 1 | |
45 if the graph has a cycle; | |
46 .B 2 | |
47 if the graph is undirected; and | |
48 .B 255 | |
49 if there are any errors. | |
50 .SH BUGS | |
51 If the graph is strict and there is a cycle of length 2, | |
52 the attributes of the reversed edge are lost. | |
53 .PP | |
54 Some edge attributes are non-symmetric, referring to either the head | |
55 or tail node. At present, there is no mechanism or convention for | |
56 for correctly switching or renaming these. | |
57 .SH AUTHORS | |
58 Stephen C. North <north@research.att.com> | |
59 .br | |
60 Emden R. Gansner <erg@research.att.com> | |
61 .SH "SEE ALSO" | |
62 gc(1), dot(1), gvpr(1), gvcolor(1), ccomps(1), sccmap(1), tred(1), libgraph(3) |