Skip site navigation (1)Skip section navigation (2)

FreeBSD Manual Pages

  
 
  

home | help
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 de-
       fined.  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)

NAME | SYNOPSIS | DESCRIPTION | OPERANDS | BUGS | DIAGNOSTICS | AUTHORS | SEE ALSO

Want to link to this manual page? Use this URL:
<https://www.freebsd.org/cgi/man.cgi?query=tred&sektion=1&manpath=FreeBSD+12.1-RELEASE+and+Ports>

home | help