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

NAME

6       tred - transitive reduction filter for directed graphs
7

SYNOPSIS

9       tred [ 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

OPERANDS

22       The following operand is supported:
23
24       files   Names of files containing 1 or more graphs in dot  format.   If
25               no files operand is specified, the standard input will be used.
26

BUGS

28       Using bitmaps internally would substantially decrease running time.
29

DIAGNOSTICS

31       If  a  graph  has  cycles,  its  transitive  reduction  is not uniquely
32       defined.  In this case tred emits a warning.
33

AUTHORS

35       Stephen C. North <north@research.att.com>
36       Emden R. Gansner <erg@research.att.com>
37

SEE ALSO

39       gc(1), dot(1), acyclic(1), gvpr(1), gvcolor(1),  ccomps(1),  sccmap(1),
40       libgraph(3)
41
42
43
44                                 21 March 2001                         TRED(1)