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 you do not specify a file, tsort uses the standard input.
The input consists of pairs of items (nonempty strings) separated by blanks. Pairs of different items indicate ordering. 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.