4.3BSD-UWisc/man/cat1/tsort.1

Compare this file to the similar file:
Show the results in this format:



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 12/27/86         April 29, 1985                         1