tsort(1)                                                 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.

     EXAMPLES
               ar cr library `lorder *.o | tsort`

          intends to build a new library from existing .o files.

     FILES
          /usr/bin/tsort

     SEE ALSO
          lorder(1), sort(1), sortbib(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.




















     April, 1990                                                     1