tred - transitive reduction filter for directed graphs
tred [ -vr? ] [ files ]
TRED(1) General Commands Manual TRED(1) NAME tred - transitive reduction filter for directed graphs SYNOPSIS tred [ -vr? ] [ 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 depen- dent. tred is particularly useful as a preprocessor to dot to reduce clutter in dense layouts. Undirected graphs are silently ignored. OPTIONS The following options are supported: -v Verbose output to stderr. -r Print information of removed edges to stderr. -? Print usage information. 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 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 case tred emits a warning. AUTHORS Stephen C. North <north@research.att.com> Emden R. Gansner <erg@research.att.com> ATTRIBUTES See attributes(7) 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) NOTES Source code for open source software components in Oracle Solaris can be found at https://www.oracle.com/downloads/opensource/solaris-source- code-downloads.html. This software was built from source available at https://github.com/oracle/solaris-userland. The original community source was downloaded from http://gitlab.com/graphviz/graphviz/-/ar- chive/2.47.1/graphviz-2.47.1.tar.gz. Further information about this software can be found on the open source community website at http://www.graphviz.org/. 21 March 2001 TRED(1)