Dr Andrew Scott G7VAV

My photo
 
March 2024
Mo Tu We Th Fr Sa Su
26 27 28 29 1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
1 2 3 4 5 6 7


TRED

Section: User Commands (1)
Updated: 21 March 2001
Index Return to Main Contents
 

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 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)


 

Index

NAME
SYNOPSIS
DESCRIPTION
OPERANDS
BUGS
DIAGNOSTICS
AUTHORS
SEE ALSO


for client 52.90.131.200
© Andrew Scott 2006 - 2024,
All Rights Reserved
http://www.andrew-scott.uk/
Andrew Scott
http://www.andrew-scott.co.uk/