2.11BSD#431 - /usr/man/cat1/tsort.0

TSORT(1)	    UNIX Programmer's Manual		 TSORT(1)


NAME
     tsort - topological sort

SYNOPSIS
     tsort [ file ]

DESCRIPTION
     Tsort produces on the standard output a totally ordered list
     of items consistent with a partial ordering of items men-
     tioned in the input file.	If no file 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