tred
(1)
Name
tred - transitive reduction filter for directed graphs
Synopsis
tred [ files ]
Description
User Commands TRED(1)
NAME
tred - transitive reduction filter for directed graphs
SYNOPSIS
tred [ files ]
DESCRIPTION
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. tred is par-
ticularly useful as a preprocessor to dot to reduce clutter
in dense layouts.
Undirected graphs are silently ignored.
OPERANDS
The following operand is supported:
files Names of files containing 1 or more graphs in dot
format. If no files operand is specified, the stan-
dard input will be used.
BUGS
Using bitmaps internally would substantially decrease run-
ning time.
DIAGNOSTICS
If a graph has cycles, its transitive reduction is not
uniquely defined. In this case tred emits a warning.
AUTHORS
Stephen C. North <north@research.att.com>
Emden R. Gansner <erg@research.att.com>
ATTRIBUTES
See attributes(5) for descriptions of the following
attributes:
+---------------+------------------+
|ATTRIBUTE TYPE | ATTRIBUTE VALUE |
+---------------+------------------+
|Availability | image/graphviz |
+---------------+------------------+
|Stability | Volatile |
+---------------+------------------+
SEE ALSO
gc(1), dot(1), acyclic(1), gvpr(1), gvcolor(1), ccomps(1),
sccmap(1), libgraph(3)
SunOS 5.11 Last change: 21 March 2001 1
User Commands TRED(1)
NOTES
This software was built from source available at
https://java.net/projects/solaris-userland. The original
community source was downloaded from
http://www.graphviz.org/pub/graphviz/sta-
ble/SOURCES/graphviz-2.28.0.tar.gz
Further information about this software can be found on the
open source community website at http://www.graphviz.org/.
SunOS 5.11 Last change: 21 March 2001 2