Provided by: graphviz_2.40.1-6_amd64

**NAME**

tred - transitive reduction filter for directed graphs

**SYNOPSIS**

tred[files]

**DESCRIPTION**

tredcomputes 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.tredis particularly useful as a preprocessor todotto reduce clutter in dense layouts. Undirected graphs are silently ignored.

**OPERANDS**

The following operand is supported:filesNames of files containing 1 or more graphs in dot format. If nofilesoperand is specified, the standard input will be used.

**BUGS**

Using bitmaps internally would substantially decrease running time.

**DIAGNOSTICS**

If a graph has cycles, its transitive reduction is not uniquely defined. In this casetredemits a warning.

**AUTHORS**

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

**SEE** **ALSO**

gc(1), dot(1), acyclic(1), gvpr(1), gvcolor(1), ccomps(1), sccmap(1), libgraph(3) 21 March 2001 TRED(1)