Mercurial > hg > camir-aes2014
comparison toolboxes/graph_visualisation/share/man/man1/tred.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 TRED 1 "21 March 2001" | |
| 2 .SH NAME | |
| 3 tred \- transitive reduction filter for directed graphs | |
| 4 .SH SYNOPSIS | |
| 5 .B tred | |
| 6 [ | |
| 7 .I files | |
| 8 ] | |
| 9 .SH DESCRIPTION | |
| 10 .B tred | |
| 11 computes the transitive reduction of directed graphs, | |
| 12 and prints the resulting graphs to standard output. | |
| 13 This removes edges implied by transitivity. | |
| 14 Nodes and subgraphs are not otherwise affected. | |
| 15 The ``meaning'' and validity of the reduced graphs | |
| 16 is application dependent. | |
| 17 .B tred | |
| 18 is particularly useful as a preprocessor to | |
| 19 .I dot | |
| 20 to reduce clutter in dense layouts. | |
| 21 .PP | |
| 22 Undirected graphs are silently ignored. | |
| 23 .SH OPERANDS | |
| 24 The following operand is supported: | |
| 25 .TP 8 | |
| 26 .I files | |
| 27 Names of files containing 1 or more graphs in dot format. | |
| 28 If no | |
| 29 .I files | |
| 30 operand is specified, | |
| 31 the standard input will be used. | |
| 32 .SH "BUGS" | |
| 33 Using bitmaps internally would substantially decrease running time. | |
| 34 .SH "DIAGNOSTICS" | |
| 35 If a graph has cycles, its transitive reduction is not uniquely defined. | |
| 36 In this case \fItred\fP emits a warning. | |
| 37 .SH AUTHORS | |
| 38 Stephen C. North <north@research.att.com> | |
| 39 .br | |
| 40 Emden R. Gansner <erg@research.att.com> | |
| 41 .SH "SEE ALSO" | |
| 42 gc(1), dot(1), acyclic(1), gvpr(1), gvcolor(1), ccomps(1), sccmap(1), libgraph(3) |