TSORT(1)                                                              TSORT(1)



NAME
       tsort - topological sort

SYNOPSIS
       tsort [ file ]

DESCRIPTION
       _T_s_o_r_t  produces  on the standard output a totally ordered list of items
       consistent with a partial ordering of  items  mentioned  in  the  input
       _f_i_l_e.  If no _f_i_l_e is specified, the standard input is understood.

       The  input  consists  of pairs of items (nonempty strings) separated by
       blanks.  Pairs of different items indicate ordering.  Pairs of  identi‐
       cal 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
       Uses  a  quadratic  algorithm;  not worth fixing for the typical use of
       ordering a library archive file.



7th Edition                     April 29, 1985                        TSORT(1)