NAME

tsort − topological sort

SYNOPSIS

tsort [ file ]

DESCRIPTION

Tsort produces a completely ordered list of items consistent with the partial ordering of items listed in the input file. Tsort prints this list on the standard output.  If you do not specify a file, tsort reads the standard input as an input file. 

The input should consist of pairs of items (non-empty strings) separated by blanks.  Pairs of different items indicate ordering.  Pairs of identical items indicate presence, but not ordering. 

SEE ALSO

lorder(1)

DIAGNOSTICS

Odd data: there is an odd number of fields in the input file. 

BUGS

Tsort uses a quadratic algorithm.  This bug is not worth fixing for the typical use of ordering a library archive file. 

INTEGRATED SOLUTIONS 4.3 BSD  —  April 29, 1985