1TRED(1)                     General Commands Manual                    TRED(1)
2
3
4

NAME

6       tred - transitive reduction filter for directed graphs
7

SYNOPSIS

9       tred [ -v?  ] [ files ]
10

DESCRIPTION

12       tred  computes  the transitive reduction of directed graphs, and prints
13       the resulting graphs to standard output.  This removes edges implied by
14       transitivity.   Nodes  and  subgraphs  are not otherwise affected.  The
15       ``meaning'' and validity of the reduced graphs  is  application  depen‐
16       dent.   tred  is particularly useful as a preprocessor to dot to reduce
17       clutter in dense layouts.
18
19       Undirected graphs are silently ignored.
20

OPTIONS

22       The following options are supported:
23
24       -v     Verbose output.
25
26       -?     Print usage information.
27

OPERANDS

29       The following operand is supported:
30
31       files   Names of files containing 1 or more graphs in dot  format.   If
32               no files operand is specified, the standard input will be used.
33

BUGS

35       Using bitmaps internally would substantially decrease running time.
36

DIAGNOSTICS

38       If  a  graph  has  cycles,  its  transitive  reduction  is not uniquely
39       defined.  In this case tred emits a warning.
40

AUTHORS

42       Stephen C. North <north@research.att.com>
43       Emden R. Gansner <erg@research.att.com>
44

SEE ALSO

46       gc(1), dot(1), acyclic(1), gvpr(1), gvcolor(1),  ccomps(1),  sccmap(1),
47       libgraph(3)
48
49
50
51                                 21 March 2001                         TRED(1)