1TSORT(1)                    General Commands Manual                   TSORT(1)
2
3
4

NAME

6       tsort - topological sort
7

SYNOPSIS

9       tsort [ file ]
10

DESCRIPTION

12       Tsort  produces  on the standard output a totally ordered list of items
13       consistent with a partial ordering of  items  mentioned  in  the  input
14       file.  If no file is specified, the standard input is understood.
15
16       The  input  consists  of pairs of items (nonempty strings) separated by
17       blanks.  Pairs of different items indicate ordering.  Pairs of  identi‐
18       cal items indicate presence, but not ordering.
19

SEE ALSO

21       lorder(1)
22

DIAGNOSTICS

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

BUGS

27       Uses  a  quadratic  algorithm;  not worth fixing for the typical use of
28       ordering a library archive file.
29
30
31
32                                                                      TSORT(1)