


TSORT(1)	    UNIX Programmer's Manual		 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 men-
     tioned 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 ord-
     ering.  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
     Uses a quadratic algorithm; not worth fixing for the typical
     use of ordering a library archive file.




























Printed 11/26/99	 April 29, 1985                         1



