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

NAME

6       tred - transitive reduction filter for directed graphs
7

SYNOPSIS

9       tred [ -vr?  ] [ 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 to stderr.
25
26       -r     Print information of removed edges to stderr.
27
28       -?     Print usage information.
29

OPERANDS

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

BUGS

37       Using bitmaps internally would substantially decrease running time.
38

DIAGNOSTICS

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

AUTHORS

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

SEE ALSO

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