tsort(1) — sys5



TSORT(1)        DOMAIN/IX Reference Manual (SYS5)        TSORT(1)



NAME
     tsort - topological sort

USAGE
     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 (nonempty strings)
     separated by blanks.  Pairs of different items indicate ord-
     ering.  Pairs of identical items indicate presence, but not
     ordering.

CAUTIONS
     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.

RELATED INFORMATION
     lorder (1).




























Printed 6/10/85                                           TSORT-1
Museum
