xfree86 man page for tred

Query: tred

OS: xfree86

Section: 1

Format: Original Unix Latex Style Formatted with HTML and a Horizontal Scroll Bar

TRED(1) 						      General Commands Manual							   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 depen-
       dent.  tred is particularly 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 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>

SEE ALSO
       gc(1), dot(1), acyclic(1), gvpr(1), gvcolor(1), ccomps(1), sccmap(1), libgraph(3)

								   21 March 2001							   TRED(1)
Related Man Pages
tred(1) - debian
sccmap(1) - centos
tred(1) - opensolaris
sccmap(1) - linux
tred(1) - linux
Similar Topics in the Unix Linux Community
How to reduce multiple files into a specific number of files
convert a pipe delimited file to a':&quot; delimited file
Creating graphs
Averaging 100 columns together line by line
editing names of files in multiple folder