TSORT(1)                             BSD                              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 you do not specify a file, tsort uses the standard input.

     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.

BUGS
     tsort uses a quadratic algorithm.  This is not worth fixing for the
     typical use of ordering a library archive file.

DIAGNOSTICS
     Odd data: there is an odd number of fields in the input file.

SEE ALSO
     lorder(1)