Go to main content

man pages section 1: User Commands

Exit Print View

Updated: Thursday, June 13, 2019
 
 

tred (1)

Name

tred - transitive reduction filter for directed graphs

Synopsis

tred [ files ]

Description

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>


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
       This     software     was    built    from    source    available    at
       https://github.com/oracle/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/.



                                 21 March 2001                         TRED(1)