Mercurial > hg > camir-ismir2012
diff toolboxes/graph_visualisation/share/man/man1/tred.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 |
line wrap: on
line diff
--- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/toolboxes/graph_visualisation/share/man/man1/tred.1 Fri Aug 19 13:07:06 2016 +0200 @@ -0,0 +1,42 @@ +.TH TRED 1 "21 March 2001" +.SH NAME +tred \- transitive reduction filter for directed graphs +.SH SYNOPSIS +.B tred +[ +.I files +] +.SH DESCRIPTION +.B tred +computes the transitive reduction of directed graphs, +and prints the resulting graphs to standard output. +This removes edges implied by transitivity. +Nodes and subgraphs are not otherwise affected. +The ``meaning'' and validity of the reduced graphs +is application dependent. +.B tred +is particularly useful as a preprocessor to +.I dot +to reduce clutter in dense layouts. +.PP +Undirected graphs are silently ignored. +.SH OPERANDS +The following operand is supported: +.TP 8 +.I files +Names of files containing 1 or more graphs in dot format. +If no +.I files +operand is specified, +the standard input will be used. +.SH "BUGS" +Using bitmaps internally would substantially decrease running time. +.SH "DIAGNOSTICS" +If a graph has cycles, its transitive reduction is not uniquely defined. +In this case \fItred\fP emits a warning. +.SH AUTHORS +Stephen C. North <north@research.att.com> +.br +Emden R. Gansner <erg@research.att.com> +.SH "SEE ALSO" +gc(1), dot(1), acyclic(1), gvpr(1), gvcolor(1), ccomps(1), sccmap(1), libgraph(3)