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
          mentioned in the input file.  If no file is specified, the
          standard input is understood.

          The input consists of pairs of items (non-empty strings)
          separated by blanks.  Pairs of different items indicate
          ordering.  Pairs of identical items indicate presence, but
          not ordering.

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

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

     FILES
          /usr/bin/tsort

     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.




















     Page 1                                        (last mod. 1/16/87)