TRED - Online Linux Manual PageSection : 1
Updated : 21 March 2001

NAMEtred − transitive reduction filter for directed graphs

SYNOPSIStred [ −vr? ] [ files ]

DESCRIPTIONtred 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.

OPTIONSThe following options are supported: −v  Verbose output to stderr. −r  Print information of removed edges to stderr. −?  Print usage information.

OPERANDSThe 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.

BUGSUsing bitmaps internally would substantially decrease running time.

DIAGNOSTICSIf a graph has cycles, its transitive reduction is not uniquely defined. In this case tred emits a warning.

AUTHORSStephen C. North <north@research.att.com>
Emden R. Gansner <erg@research.att.com>

SEE ALSOgc(1), dot(1), acyclic(1), gvpr(1), gvcolor(1), ccomps(1), sccmap(1), libgraph(3)
0
Johanes Gumabo
Data Size   :   5,469 byte
man-tred.1Build   :   2024-12-05, 20:55   :  
Visitor Screen   :   x
Visitor Counter ( page / site )   :   2 / 189,646
Visitor ID   :     :  
Visitor IP   :   18.117.168.40   :  
Visitor Provider   :   AMAZON-02   :  
Provider Position ( lat x lon )   :   39.962500 x -83.006100   :   x
Provider Accuracy Radius ( km )   :   1000   :  
Provider City   :   Columbus   :  
Provider Province   :   Ohio ,   :   ,
Provider Country   :   United States   :  
Provider Continent   :   North America   :  
Visitor Recorder   :   Version   :  
Visitor Recorder   :   Library   :  
Online Linux Manual Page   :   Version   :   Online Linux Manual Page - Fedora.40 - march=x86-64 - mtune=generic - 24.12.05
Online Linux Manual Page   :   Library   :   lib_c - 24.10.03 - march=x86-64 - mtune=generic - Fedora.40
Online Linux Manual Page   :   Library   :   lib_m - 24.10.03 - march=x86-64 - mtune=generic - Fedora.40
Data Base   :   Version   :   Online Linux Manual Page Database - 24.04.13 - march=x86-64 - mtune=generic - fedora-38
Data Base   :   Library   :   lib_c - 23.02.07 - march=x86-64 - mtune=generic - fedora.36

Very long time ago, I have the best tutor, Wenzel Svojanovsky . If someone knows the email address of Wenzel Svojanovsky , please send an email to johanes_gumabo@yahoo.co.id .
If error, please print screen and send to johanes_gumabo@yahoo.co.id
Under development. Support me via PayPal.